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Aşa cum rezultă şi din prefața autorului, cartea de 
față conține textul conferințelor ținute în cadrul Centrului 
internaţional de sezniotică și lingvistică al Univezsităţii 
din Urbino, Italia, în mai 1972. Conferințele au fost ținute 
în limba franceză şi tot în această liinbă au fosti redactate 
de către autor în vederea publicării. Versiunea românească 
a textului este datorată Alexandrei Strătilă şi a fost revă- 
zută şi corectată de către noi. Caracterul mai elementar 
al unor părți ale textului se explică prin faptul că parti- 
cipanții la stagiile Centrului internațional de semiotică de 
la Urbino sînt, în marea lor majoritate, studenți sau cer- 
cetători de formație umanistă, neobișnuiţi cu stilul expune- 
rilor cu o structură logică mai riguroasă. 


În ultima vreme, s-a produs o intensificare a cercetări- 
lor privind mulțimile și conceptele vag definite și aplicaţiile 
lor în cele mai variate domenii. Pentru a da un exemplu 
dintre cele mai recente, vom menționa Seminarul americauo- 
japonez asupra mulțimilor vagi în sensul lui Zadeh 
(fuzzy-sets), organizat în iulie 1974 de către Universitatea 
din California. În cadrul acestui seminar s-au prezentat 
cîteva zeci de referate și comunicări privind rolul mulțimi- 
lor vagi în topologie, teoria grafurilor, teoria limbajelor 
formale, teoria automatelor, teoria măsurii, teoria deciziei 
şi controlului, teoria programării, teoria informației, recu- 
moaşterea automată a formelor, planificarea automată, 
teoria algoritmilor, teoria clasificării, psihologie (cu privire 
specială la procesele de memorare, uitare și inferență), 
teoria rețelelor de neuroni. De asemenea, la Congresul 
internațional de semiotică (Milano, iunie 1974) s-au prezen- 
tat unele aplicații ale mulțimilor vagi în semiotică. Recent 
au fost publicate expuneri monografice asupra teoriei lui 
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Zadeh ; avem în vedere cartea lui A. Kaufmann apărută 
în Franța şi cartea lui C. V Negoiţă și D. A. Ralescu, 
Mulţimai vagi şi aplicațiile lov, apărută la Bucureşti. Punctul 
de vedere al prof. Gr. C. Moisil, bazat pe logica cu mai 
multe valori, la a cărei dezvoltare a contribuit în mod, esen- 
țial, se racordează cu cel al lui Zadeh, prin aceea că ideea 
de fuzzy-set este considerată ca extensiune a unui predicat 
în logica cu o infinitate continuă de valori (numerele 
reale cuprinse între 0 şi 1), logică față de care logi- 
cile lui Lukasiewicz cu un număr finit de valori sînt 
doar niște aproximaţii. Dealtfel, acest punct de vedere 
fusese deja schițat de către autor în unele articole anterioare. 
Originalitatea acestui punct de vedere, care reține, din 
structura conceptelor vagi, nu atît aspectul impreciziei, 
ci mai mult pe cel al nuanțării, a fost recunoscută de către 
specialişti, aşa cum rezultă şi din prefața cărții lui A. Kauf- 
mann. 

Concomitent, cu lecțiile de față, se publică în Italia 
(Accademia Nazionale dei Lincei, Contributii del Centro 
Linceo Interdisciplinare di Scienze Matematiche e loro 
applicazioni, Roma, 1975) articolul prof. Grigore C. Moisil 
Sur lemploi des mathemaiiques dans les sciences de l' homme, 
articol care dezvoltă două conferințe ținute de autor la 
Roma în mai şi iunie 1972. Cu acest prilej, Gr. C. Moisil 
observă că deosebirea dintre fuzzy-ness şi random-ness 
rezolvă dificultatea filozofică a interpretării probabiliste 
a logicilor cu mai multe valori ale lui Lukasiewicz, se 
atrage, de asemenea, atenția că unele cercetări în aparență 
fără legătură cu mulțimile şi conceptele vagi, cum ar fi 
preocuparea lui Tomovi€ de a construi o proteză care să 
simuleze mișcările unui picior, se subsumează în fapt logicii 
raționamentelor nuanțate. 

Logica raționamentelor nuanțate se adaugă ca o con- 
tribuție importantă la diferitele strategii prin care ştiinţa 
modernă încearcă să abordeze fenomenele atît de complexe 
şi de fluctuante ale domeniilor actuale de cercetare. Ştiin- 
țele umaniste şi sociale, atît de bogate în fenomene care 
comportă un număr mare de ipostaze și depind de un 
mare număr de parametri, au cu deosebire a profita de pe 
urma folosirii acestui instrument. 

Menționăm, în încheiere, ajutorul dat de către prof. 
Cristian Calude la realizarea cărții de față. 


SOLOMON MARCUS 


PREFAŢĂ 


Expunerea de față conţine conferințele ținute la Centrul 
internațional de semiotică şi lingvistică de la Urbino, în 
luna mai 1972. 

Lingviştii şi în general cei care se ocupă de ştiinţele 
umaniste nu mînuiesc decît rareori concepte pentru care 
există o procedură de a decide între cele două afirmaţii: 


a este A sau a nu este A. 


Nu li se întîmplă să se îndoiască de legile logicii tradițio- 
nale: principiul terțului exclus și principiul contradicției, 
nici de ideea de identitate ca indiscernabilitate absolută ; 
dar li se întîmplă să se îndoiască de posibilitatea de a folosi 
un tip de raționament în care rigoarea și exactitudinea 
se aseamănă cu cele ale matematicii. Noi încercăm să ne 
situăm pe o poziție contrară acestei atitudini: nu renunțăm 
nici la rigoare, nici la matematică, dar întrebuințăm logici 
în care ideea clasică de identitate și principiile terțului 
exclus și al contradicției nu sînt valabile. 

Existenţa logicilor în care legile logicii clasice nu sînt 
valabile a fost descoperită în urmă cu o jumătate de secol 
de ]. Lukasiewicz. Ea a făcut obiectul cercetărilor Şcolii 
poloneze între cele două războaie: A. Tarski, M. Wajs- 
berg, ]. Slupecki ; acestea sînt logicile cu mai inulte valori; 
logica propoziţiilor cu mai multe valori, aşa cum a fost ea 
dezvoltată de Școala poloneză, pleacă de la doi conec- 
tori: implicația şi negația, definite de Lukasiewicz pentru 
cazul cu mai multe valori. M. Wajsberg a dezvoltat amplu 
logica propozițiilor pentru cazul trivalent, J]. Slupecki a 
introdus un nou conector pentru acest caz; ]. ]. B. Rosser 
şi A. Turquette au reușit să arate posibilitatea unei axioma- 
tizări complete în cazul n-valent. 


Cu treizeci de ani în urmă, am început studiul algebric 
al modelelor logicilor cu trei sau cu un număr finit de 
valori, definind algebrele pe care le-am numit lukasiewi- 
cziene : trivalente, n-valente. Studiul algebrelor sugerate 
de lucrarea lui E. Post, aproape contemporană celei a lui 
]. Lukasiewicz, dar care întrebuințează conectori fără sem- 
nificație şi greu de mînuit, s-a dovedit toarte util în meta- 
logică, dar nefecund în algebră şi fără interpretare în logică. 

Ceea ce ne lipeea în primul rînd erau exemplele de pro- 
poziții cu mai multe valori. N-am reușit să găsim şi să stu- 
diem asemenea exemple decit studiind teoria circuitelor 
de comutare cu contacte și relee. 

Şcoala de la Bahia Blanca a fost aceea care, sub impulsul 
lui A. Monteiro, a reluat cercetările asupra algebrelor 
lukasiewicziene polivalente; cităm importantele studii ale 
lui A. Monteiro şi ale lui I,uiz Monteiro, precum și frumoasa 
teză a lui R. Cignoli. 

Tineri matematicieni români, printre care citez pe Cornel 
Sicoe, mort foarte tînăr, au publicat cercetări asupra aces- 
tor algebre; G. Georgescu, în teza sa, a ştiut să între- 
buințeze teoria categoriilor pentru a obține rezultate in- 
teresante asupra algebrelor lukasiewicziene. El a ştiut de 
asemenea să antreneze cîțiva colegi şi să-i intereseze în 
aceste probleme. 

Dacă studiul logicii polivalente a propoziţiilor putea 
să se dezvolte în direcțiile astfel trasate, logica predicate- 
lor cu mai multe valori nu introducea nici o dificultate nouă, 
dar lipsa sa de interes, dată fiind lipsa de exemple de pro- 
poziții cu mai multe valori, părea evidentă. 

Un ajutor foarte. important ne-a fost oferit de ideea 
et, dată de I,. Zadeh. „Am remarcat că această 


cu o infinitate “de valori” Aceasta dădea o semnificație 
logicii cu o infinitate de valori şi această semnificație 
putea interesa, după cum remarcase L. Zadeh, un domeniu 
al tehnicii : teoria. automatelor şi teoria. sistemelor. L.ogicile 
cu un număr finit de valori puteau fie concepute ca aproxi- 
mări ale unei logici cu o infinitate de valori. 

Totuşi, dezvoltînd studiul logicii predicatelor și relațiilor 
în cazul polivalent, ne-am lovit de o dificultate care ne-a 
părut foarte importantă. Propoziţiile de identitate: 


a=b 


nu puteau avea decît două valori. Această dificultate a 
identității întîmplătoare fusese de asemenea întilnită în 
logica modală. a lui C. 1. Lewis. 

Numai studiind teoria clasificării automate am înţeles 
care este calea de urmat pentru construirea unei teorii 
a predicatelor în logica cu mai multe valori, teorie care să 
cuprindă şi identitatea. Prezentele lecţii au fost elaborate 
pentru înțelegerea acestei direcții: identitatea, în logica 
cu mai multe valori, nu este decît o clasificâre. 

Or, aceasta ne-a condus la înțelegerea dificultăților 
întîlnite de aceia care ar fi vrut să întrebuințeze matemati- 
ca, dar care aveau de a face cu concepte prost definite: 
Juzzy, nuanțat, precum şi dificultățile filozofice de care se 
loveau cei care întiebuințau statistica în studiul fenomene- 
lor necantitative. 

Necesitatea pe care am simțit-o întotdeauna de a tra- 
duce într-o limbă naturală formulele logicii matematice, 
pentru a stabili interpretările în stilul logicii tradiționale 
a rezultatelor obținute prin logica simbolică, ne-au convins 
că Jimbile naturale nu sînt suficient de bogate pentru dise- 
carea polisemiilor care nu apar explicit decît în limbile 
simbolice. Acesta este motivul pentru care am insistat în 
aceste lecţii asupra ajutorului pe care întrebuințarea simbo- 
lismului matematic îl poate aduce la lămurirea ideilor. 


Gr. C. MOISIL 


Maatie 1973 


Capitolul I 
JUDECĂȚILE PREDICAȚIEI 


ŞI. Predicaţia în logica bivalentă 


Propoziția 
individul a are 
proprietatea A 
va fi scrisă 
A(a). 


În logica bivalentă 'orice propoziţie poate avea una dintre 
două valori logice 


adevărul care va fi notat |, 
falsul care va fi notat 0. 
Numind 
Vu(£) 
valoare logică a propoziției 7 şi 
La = 40,1) y 
mulțimea cu două elemente 0,1 eta 
Vu(4(a))eL:. 
Numind 
(x | 4(2)) 


mulțimea formată din toate elementele x care au proprie- 
tatea A, vedem că orice predicat A împarte mulțimea / 
a tuturor indivizilor în două părți: 


a = (| Va(4(%)) = 1); 
a = (4 | Vn(4(%)) = 0), 
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adică 


a este mulțimea tuturor elementelor x 
care au proprietatea A; 


ă este mulțimea tuturor elementelor x 
care nu au proprietatea A. 


Fig. 1 


Vom introduce funcția caracteristică predicatului A, 
Ja 3 I — Le, 
definită prin 


fa(5) = Vu(4(5). 


$2. Predicaţia în logica trivalentă 


În logica trivalentă, fie 


La = (0,3, 1) 


mulțimea valorilor logice, 
Va(4(a)) e Ls. 
Semnele O, =, 1 n-au nici o cemnificație (vezi cap. II). 


Mulțimea indivizilor este împărțită în trei părți. 
Introducînd funcția caracteristică predicatului A, 


fa IL 
definită prin 


fate) = Vim(4(2)), 
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Fig. 2 


aceste părți corespunzind celor trei valori ale lui f,(2) 
Vom numi 


ap la VA (9) 3 ZI]: 


a = (3 | Vur(4()) 


Il 
—_ 
mad 


deci 
a, D az. (*) 


Deci în logica trivalentă fiecărui predicat A îi este 
asociată o pereche de mulțimi 


[SA = (az, a) 


legate prin (*) ; o asemenea pereche va fi numită mulțime 
nuanțată. Vem introduce relația de apartenență nuanţată, 
care este o relație între un individ a şi o mulțime nu- 
anțată d, 


acd, 


exprimată printr-o pereche de propoziții de apartenență 
ordinară : 


a e a, a ea. 


Propoziția as are tyei valori 


Vusa(aed) = 1 dacă aea,; 
Vu(asd) = = dacă a ea, —a; 
Vura(aed) = 0 dacă zga,. 
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Fie. 3 Fig. 4 


Putem introduce două relații de apartenență modală 
e, şi e. prin 
ae. înseamnă a <a; 
ae înseamnă aea,. 


Propozițiile ae, d, ae. nu au decît două valori; vom 
introduce propozițiile de non-apartenență modală 


ae,d ceea ce înseamnă aea,; 
ae. ceea ce înseamnă a sa;, 


care, de. asemenea, nu au decît două valori. Iată corespon- 
dența valorilor acestor propoziţii: 


| Vur(4(0)) asa 0 - 1 
as, aa, 4) 1 1 
ae. a e az 0 0 1 
ae 4 agza, 1 0 4) 
ae,a asa, 1 1 0 


Propoziţiile care nu au decît două valori vor fi numite 
Chrisipiene. 

Deci : 

În mulțimea JI (vom spune: „în model”) vom considera 
mulțimile a, a2 şi relația e, propoziţiile a ea, za, 
perechile de mulțimi <az, a > şi perechile de propoziţii 
<a ea, aea,>. 

În logica trivalentă (vom spune „în limbaj”) propozi- 
țiile sînt A(a), ae, ae, ae, ae, a€24 (ultimele 
patru neputînd avea decît două valori logice) ; se consideră 
de asemenea perechile de propoziţii <aeşd, ae4d> şi 
acd, ae, d >. 


14 


$3. Predicaţia în logica n-valentă 


În limbajul a-valent, fie 


1. = (0, IE MIRE ni 1) 


n—1 “n 


mulțimea valorilor logice; propoziţia 
A (a) 
poate avea n valori logice 
V„(4(a)) eL,. 
Mulțimea indivizilor I este împărțită în n părți după 
valorile luate prin funcţia caracteristică 
fa) = V-A), 


care este o funcție 


n—2 
Semnele 0, ——> 1 n-au nici o semnificație 
LD 


—1 n— 1 
(vezi cap. II). 
Considerăm următoarele s mulțimi: 


aa = [e V„lRte) > — 


za = [e Va) > 


a, = (2 | V„(4()) =, 
care sînt în relația 
a. Da D ame (2) 


În logica n-valentă, fiecărui predicat A îi este asociat 
un sistem de „ mulțimi 


O = Capo... A > 


legate prin (*) ; un asemenea sistem va fi numit o mulțime 
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nuanțată* Vom introduce relația de apartenență nuanțată, 
ae, 


exprimată printr-un sistem de „ — 1 propoziții de aparte- 
nență ordinară 


<a = au, D/A e a > 
Propozitia as€ are n valori logice 
V„(acâ) = 1 dacă ac au; 
n—2 d 
V„(aed) see dacă a a,_2 —auj 
l : 
V (acd) = dacă aca—a,; 
n—l 
V„(azd) = 0 dacă asa. 


Vom introduce propoziţiile de apartenență modală con- 
struite cu relațiile de apartenență modală e,,..., exu: 


ae, ceea ce înseamnă a<a,; 


ae, ceea ce înseamnă aea,; 


ao, ceea ce înseamnă aea,u,, 
şi propoziţiile de non-apartenență modală 
ae, ceea ce înseamnă asa,; 


ae,d ceea ce înseamnă a gaz; 


li) 


En _, Ad ceea ce înseamnă a a, 


N 


* Remarcăm că perechea de cuvinte 
mulțime nuanțată 


nu este formată dintr-un s ibstantiv „„mulțime” și un adjectiv „nuanțată”, 
căci o „„mulțime nuanțată” nu este o ,,„mulțime” ci o „,pereclhe de mulțimii” 
Expresia „mulțime nuanțită” ar trebui scrisă într-un singur cuvînt 


mulțimenuanțată. 
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Iată, în rezumat, valoarea acestor propoziţii : 


V„(A4(a) aa DP. el SE d] 
n—] n—1l 

ae, acea, 4) 1 1 1 

ae a ea, 0 0 l 1 

ae, A a ea, (9) (9) (0) 1 

ae, d a s.a, 1 0 0 0 

GE as a, l 1 1 (0) 


Propoziţiile ae6,..., dep, ae,d,..., ae, sînt pro- 
poziţii chrisipiene în logica n-valentă, relativ la mulțimea 
nuanțată €. 

Propoziţiile a e a,„_.,..., a e a, sînt propoziţii în lo- 
gica bivalentă, relativ la mulțimile ordinare a,_,,. -, au. 


$4. Predieaţia în logicile L,-valente 
Fie 
IL) = (a | număr real şi 0 sal). 
Vom presupune că o propoziție 
Aa) 
poate avea ca valoare logică orice număr” real cuprins între 
O şi 1 
V(A(a)) e L.. 
Mulțimea I a indivizilor este împărțită în submulțimi 


care vor fi numite curbe de indiferență* fiecare dintre 
curbe fiind mulțimea punctelor pentru care 


V,(4(a)) = const. 


* Cuvîntul curbă de indiferență este împrumutat din economie, fie- 
care dintre mulțimile numite „curbă de indiferență” este “Runăţiăn 
oarecare. <e A 


4 
5 Timişoaşa 
CĂ 17, 


Fig. 5 


Vom considera mulțimea mulțimilor 
aa = (| Pa(4() 2); 
aa => (| Va(A(3)) > o). 
Este uşor de observat că avem 
I. aa+, Ca; 
II. dacă a < f, atunci 
ag- C aas. 


Fiecărui predicat A îi vom asocia o mulțime de mulțimi 


(aa), 


indicele a luînd ca valori perechile < a, + >, <a, — >, 
în care « este un număr real 0s as |, unde în <a, + > 
avem a + |, şi în <o, — > avem «40, satisfăcînd 


condițiile I şi II. O asemenea mulțime de mulțimi va fi 
numită mulțime nuanțată. Vom introduce relația de apar- 
tenență nuanțată 

acad 
a unui individ a la mulțimea nuanțată d, propoziția ae,d 
avînd ca valoare logică 


V(ae, 4) = a dacă aa, — a. 


Vom introduce propozițiile de apartenență modală con- 
struite cu relațiile de apartenență modală 24, şi ea- deti- 
nite prin 

ae, d înseamnă aea,,; 


dea_ A înseamnă aea,_ 
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și propoziţiile de non-apartenență modală acad definite prin 
dEaA înseamnă ag aa. 


Propoziţiile acad şi gead. care sînt propoziţii în logica 
L,-valentă, nu au decît două valori logice, 0 şi 1, pen- 
tru că propoziţiile a & aa și a sg âa sînt în logica bivalentă, 
aa fiind mulțimi ordinare. 

Mulțimea perechilor <a,+>, <u«,—>, unde a este 
un număr real Os «ss 1 excluzînd pe <1,+> și <0,—> 


va fi numită (DL), sau krasnerianul lui Z,. Remarcăm 
că K(Z,) = La pentru că | d = dai 
n—l n—l 


$5. Observaţii 


În acest capitol am întrebuințat simultan trei feluri 
de limbi Ă 

I. Limba nuanțată. În această limbă se folosesc indi- 
vizii a,. ., 2 şi mulțimea lor J, mulțimile nuanțate 
€,. , predicatele 4,..., propoziţiile cu mai multe va- 
lori A(a), apartenența nuanțată e, apartenențele modale 
Ei, o, E, E, €,, E, ca, Ea. 

JI. Limba ordinară, în care intră indivizii a,..., 2 
şi mulțimea lor I; mulțimile ordinare (z| A(2)) în care 
A este un predicat bivalent, mulțimile ordinare a, a, 
aa, âa, perechile de mulțimi <az, a,>, relația e, de 
apartenență, mulțimile indexate de ciniljizil ordinare 
Capu... au >, (aa). și 


III. Metalimba, în care intră valorile logice 0, La 


Pa ai mulțimile L,, La... Lu Le DL, 
n—l n—l 

propoziţiile Vn(4(2)) = 0 sau Vu(4(2)) = 1, Vu(4(2))e 

e L,, funcția Vu, funcţia caracteristică fa Vuw. Va 


V,, propoziţiile V,„(A(a)) e 1, V,(4(a)) = etc. 


w|— 
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Capitolul II 
INTERPRETAREA MODALĂ 


ŞI. Interpretarea logicii tetravalente 


2 îs pă 
—, li vor fi interpretate 


Cele patru valori l.3 


astfel : 


1 înseamnă adevărul necesar; 


înseamnă adevărul nu neapărat adevărat; 


înseamnă falsul nu neapărat fals; 


| o» 


O înseamnă falsul necesar (absurdul sau imposibilul), 
deci 
Vw(4(a)) 


— 1 înseamnă: individul a trebuie să aibă 
proprietatea A ; 


Drac iau A acd : 
V(4(a)) > Z înseamnă : individul a are proprietatea 
A, fie într-un mod necesar, fie întîmplător; 
l IDE ; 
Vr(4(a)) > Z înseamnă : individul a ar fi putut avea 


provrietatea A, iar dacă nu o are, aceasta nu este din cauză 
că el nu ar putea-o avea. 

O mulțime nuanțată € este extensia unui concept nuan- 
fai. Apartenenţele nuanţate pot fi interpretate în felul 


următor: 
ad, a este în mod necesar d; 
as, a este un 6, fie în nod necesar, fie întîmplător; 
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ae, a ar fiputut să fie un d, chiar dacă nu este astfel, 
căci, dacă nu este, aceasta nu este din cauză că n-ar fi 
putut să fie. 


Vedem că în această interpretare se face distincția între 
perechile 


este 
trebuie să fie 
„poate să fie 
ultima sub forma 
ar fi putut să îie. 


Deci avem 
DA SR PR: ; 
V(4(a)) = a înseamnă : individul e are proprietatea 
A, dar într-un mod întîmplător ; 


Vv(A4(2)) = 


înseamnă : individul a nu are proprie- 


| = 


tatea d, dar ar putea să o aibă. 
În același fel vedem că 


Vv(A4(a)) = 0 înseamnă: individul g nu ar putea avea 
proprietatea A ; 


V(A(2)) < = înseamnă : individul a nu are proprie- 
tatea A; 
V(A4(8)) > = înseamnă : individul a nu este obligat 
să aibă proprietatea A ; 
Şi 
1 2, Sal oleaca ee a faiii 
say (Ata) Sp deoemnai, individul a poate să aibă 


sau poate să nu aibă proprietatea A. 
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$2. Interpretarea logicii trivalente 


Cele trei valori lo, => i vor fi interpretate astfel: 


înseamnă adevăratul 


1 

i za FIA 
— înseamnă îndoielnicul 
2 

O înseamnă falsul 


Vru(4(0)) = 1 îmseamnă : individul a are proprietatea 
A; 
A CR E 
Vin(4(a)) > — înseamnă: individul 4 poate avea pro- 
prietatea A ; 


înseamnă : individul a poate să uu 


Vir(4(a)) < 
aibă proprietatea A ; 


Vi(4(a)) = 0 înseamnă: individul a nu are proprie- 
tatea A. 

O mulţime nuanțată este extensia unui concept nuanţat : 

ae, d înseamnă: a poate fi un d; 


ae, înseamnă: a este un 4; 
as înseamnă: a nu este neapărat un cl, dar poate 


să fie astfel; 
ae, înseamnă: a nu poate să fie un 4. 


$3. Interpretarea logicii pentavalente 


Am interpretat posibilul pur în logica trivalentă prin 


şi în logica tetravalentă prin 
1 a 


Putem proceda într-un mod diferit, introducînd o logică 
cu cinci valori: 


O falsul necesar; 


FI falsul nu neapărat fals; 
A, taie dacă, 

—  îndoielnicul ; 
2 

3 ă 

— adevărul nu necesar, 


1 adevărul necesar. 


Valoarea logică pentavalentă a unei propoziţii V,(A4(a)) 
va fi una dintre aceste cinci valori. 


$4. Interpretarea probabilistică a logicii Z,-valente 


Numerele reale cuprinse între O şi 1 pot fi concepute 
ca probabilități. 

În acest caz, propoziția A(a) este-înțeleasă ca avînd 
o anumită probabilitate de a fi adevărată. Această idee 
a fost susținută de mai mulți autori începînd cu F. Borel. 
Interpretarea valorilor logice ale logicii cu mai multe valori 
a fost susținută de Z. Zawirski (ideea se întilneşte la Boole). 

L. Zadeh este de părere că trebuie făcută distincția 
între random-ness, sau concepția probabilistică a valorii 
logice, şi fuzzy-ness, sau concepţia logicii pe care o numim 
nuanțată. 

Aderăm la părerea lui Zadeh. Din acest punct de vede- 
re valorile V,(A(a)) nu sînt numere reale; de exemplu 
suma «+ f a două valori logice, înmulțirea «-f a două 
valori logice nu au seus. 
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Dimpotrivă, ideea de ordine are un sens logic. Faptul 
că pentru două propoziții p şi q. 


V.(p) < V.(9) 


are semnificația următoare : 
p este mai puțin adevărat decît g 
sau 
q este mai adevărat decît p. 


Această relație are proprietatea 
sau amîndouă propozițiile Ș și g sînt adevărate în 
aceeaşi măsură 


Vp) = VA(9) 


sau una dintre cele două este mai adevărată decît 
cealaltă 


V.(5) < V.(Q) 
sau 


V,(2) > Va(9). 


Acest principiu va fi numit principiul ordonării totale 
(sau liniare) a valorilor logice. Se pot construi: 

I. Logici definite prin valorile logice care formează o 
mulțime ordonată cu ordine: non-liniară, adică acelea care 
nu satisfac acest principiu. 

II. Logici definite prin valori logice care formează o 
mulțime liniară ordonată care să nu fie asemănătoare mul- 
țimii L;. Un astfel de caz este acela în care mulțimea valori- 
lor logice este mulțimea L, a numerelor raționale cuprinse 
între O şi 1 


$5. Observaţii 


Ideile modale: posibil, imposibil, necesar, non-necesar, 
au fost studiate de numeroși logicieni. Aristotel a creat 
o teorie a silogismului modal. Cu toate acestea, regulile 
modalității, așa cum se prezintă ele în această silogistică 
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mmodală a lui Aristotel, nu coincid cu acelea ale logicii 
rivalente sau polivalente. 

Introducerea logicilor cu mai multe valori în vederea 
construirii unei logici a modalităţilor este datorată lui 
J]. Lukasiewicz. 

Logica intuiționistă a lui A. Heyting poate fi, de ase- 
menea, interpretată ca logică modală care admite o idee 
de imposibilitate şi o idee de posibilitate definită ca dublă 
imposibilitate, aserțiunea fiind aserțiune apodictică. 

C. I. Lewis a construit o logică modală pornind de la 
idei diferite de cele ale lui ]. Lukasiewicz. E. Post a con- 
struit logicile cu mai multe valori fără să le dea însă nici o 
interpretare. 

G. von Wright a construit o logică modală în vederea 
utilizării ei ca o logică deontică. 

Problema caracterizării logicii modale a lui Aristotel 
rămîne deschisă. 

În afara faptului că nu coincide cu modalitatea aristo- 
teliană, interpretarea modală a logicilor cu mai multe valori 
ridică dificultăți care au fost puse în evidență. 

Cu toate acestea, limbajul modal este foarte comod 
pentru expunerea logicii cu mai multe valori. 

Scopul acestor lecţii este de a arăta că logicile cu mai 
multe valori: permit construirea unei logici a raționamentu- 
lui nuanțat, acest termen avînd semnificația precisă care 
va reieşi din textul care urmează. 

Noi am întîlnit exemple importante pentru tehnica 
propozițiilor cu mai multe valori în teoria algebrică a circui- 
telor de comutare. 


Capitolul III 


RELAȚIA DE IDENTITATE : 
IDENTITATE ŞI INDISCERNABILITATE 


O judecată de identitate 
a şi b sînt identici (1) 
pe care o scriem 
a=b (2) 
face să intervină doi indivizi a şi L şi o relație binară 
Identitatea a doi indivizi a şi b este echivalentă cu 


judecata 
indivizii a şi b 


SR i (3) 
sînt indiscernabili, 
ceea ce vrea să spună că 
indivizii a şi b 
si ua (4) 
au aceleași proprietăţi. 
Am notat prin 
Ata) (5) 
propoziția 
individul a are 
(6) 


proprietatea A. 


Echivalența dintre (1) şi (4) se descompurie în două pro- 
poziții. Prima este 


dacă a = b şi dacă individul 
a are proprietatea A, atunci şi (7) 


b va avea proprietatea A, 
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iar cea de a doua propoziţie este 
dacă, oricare ar fi proprietatea 
A, faptul că a are propr etatea 
A echivalează cu faptul că (8) 
b are această proprietate, 
atunci a=b. 
Vom analiza propsziţiile (7) şi (8). 
Propoziția (7) va fi scrisă 
dacă a = b şi dacă A(a), 
atunci A(b); 


acest principiu va fi numit îndiscernabilitatea identităților. 
Acest principiu ne permite să deducem un criteriu de diver- 
sitate : 


(9) 


dacă unul dintre indivizii a, d 


are o proprietate pe care celălalt 
E RA epica (10) 
nu o are, atunci a şi b sînt 
diferiți. 
Propoziția (8) va fi numită principiul de identitate 
a indiscernabilităților. Prima consecință este reflexivita- 
tea identităţii : 
a=a. (11) 
Într-adevăr, pentru orice predicat A, dacă A(a), atunci 
A(a), deci a=a. 

În principiul (7), să luăm ca proprietate A proprietatea 
de a fi egal cu c: A(x) va fi x =c; principiul (7) ne dă 
dacă a = b atunci dacă a=c 

(12) 
avem b=c. 


În particular, acest principiu (12) este valabil dacă în loc 
de c se scrie a 


dacă a = b atunci dacă a=—a 


atunc b=aa. 
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Or a = a este adevărat în virtutea lui (11), deci această 
propoziție se reduce la 

dacă a =b atunci b=a (13) 
câie este legea simetriei identității. 

În virtutea simetriei, ipoteza lui (12), care este: 
„dacă a = b'” poate fi scrisă: „dacă b=a” și (12) de- 
vine 

dacă b = a atunci dacă 2a=c 
(14) 
avem b =c. 

Schimbînd literele în (14) obținem legea iranzitivității 
identității 


dacă a = b atunci dacă b=c 


(15) 
avem 4 =c. 
Cu simetria (13), propoziția (15) dă 
dacă a =c şi b=c atunci 
(16) 
a=b. 
Proprietăţile (12) și (14) se enunță 
dacă doi indivizi sînt identici 
cu un al treilea, atunci el însuși sînt (17) 


identici. 
Identitatea indiscernalibităților ridică două probleme: 


I. Ce se întîmplă dacă doi indivizi a şi b au cea mai 
mare parte a proprietăților în comun ? 


II. Ce se întîmplă dacă doi indivizi a şi b au cele mai 
importante proprietăți în comun ? 


Capitolul IV 
RELAȚIILE DE ECHIVALENȚĂ 


$1 Definiţii. 


» 


Vom spune că o relație binară „,„="” este o relație de 


echivalență dacă ea este zeflexivă, 
a=a, 
simetrică 
dacă a=b atunci b=a 

şi tranzitivă 

dacă a=b şi b=c atunci a=c. 

Este uşor de văzut că pentru orice relație de echivalență 

avem 

a. Dacă a =c şi bScatunci a=8. 

b. Dacă c=a şi c=batunci a=8. 


EȚI 


Exerciţii. |. Dacă o relație binară ,„,=” este reflexzivă 
şi satisface condiția a. de mai sus, ea este simetrică şi tran- 
zitivă. 

2. Dacă o relație binară „„,=” este reflexivă şi satis- 
face condiția b. de mai sus, atunci eh este simetrică și 
tranzitivă. 


$2. Clase de echivalență: exemple 


Considerăm mulțimea cu cincisprezece indivizi 
I1= VU, 2, 3, 4, 5,6, 7, 8, 9, 10, 11, 12, 13, 14, 15) 


şi o relație „„=” definită după cum urmează: 
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a) „= este reflex» să aceasta vrea să spună că pro- 
pozițiile | = 1, 2=2, 3=3, 424, 5=5, 6=6, 7=7, 
8=8, 9=9,10=10, 111, 12= 12, 13= 13, 4214, 
15 = 15 sînt adevărate. 


b) propozițiile 


1=10, 119, 2=3, 2=7, 2= 15, 3=7, 3=15, 
4=11, 5=6, 5=8. 5=13, 5=14 6=8, 6=13, 
6 = 14, 7=15,8= 13, 8= 14, 10= 12, 13214, 


sînt adevărate; 


c) „, =" este simetrică; aceasta arată că propoziţiile 
10 = 1, 12=1, 3=2, 722, 1l5=2, 7=3, 5=3, 
1124, 6=5, 8=5, 13=5, 14=5, 86=6, 13=86, 
14=6, 15 =7, 13=8, 14=8, 12=10, 14=13, 
sînt, de asemenea, adevărate. 

Vrem să demonstrăm că această relație este o relație de 
echivalență. Pentru aceasta, vom proceda în felul următor. 

Considerăm elementul 1 și elementele x = 1; acestea 

sînt 10 şi 12; să formăm mulțimea (1, 10, 12); vedem că 
oricare două elemente din această mulțime sînt echivalente 
între ele în virtutea lui a, b, c și că orice element 
x = 1], după cum orice element x = 10 şi orice element 
x = 12 este în mulțimea (1, 10, 12). 
" Lmăm un element care nu aparține acestei mulțimi 
(1, 10, 12), fie acesta 2, şi căutăm toate elementele = 2, 
Acestea sînt 3, 7, 15. Formăm mulțimea (2, 3, 15). 
Vedem că oricare două elemente ale acestei sa sînt 
în relația „=” şi orice element care este în relația „= 
cu unul dintre elementele mulțimii (2, 3, 7, 15) aparține 
acestei mulțimi. 

Repetînd acest procedeu, obțirem mulțimile roi 


44, 11), (5, 6, 8, 13, 14), (9. 
Cele cinci mulți ni 
(1, 10, 12), (2, 3, 7, 15), (4 11), (5,6, 8, 13, 14), (9) 
prezintă următoarele proprietăţi 
a. Aceste mulțimi epuizează mulțimea I (spunem că 
reuniunea lor este 1); 


b. Aceste mulțimi sînt două cîte două disjuncte (adică: 
ele ni au nici un element comun); 
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c. Două elemente a, b ale aceleiaşi mulțimi (identice 
sau disjuncte) sînt în relația z=b; 

d. Orice element x, astfel încît x = a, se găseşte în 
aceeași mulțime cu z. 


$3. Teorema iundamentală 


> 


Fiind dată o velape ,„,=" astfel încît să se poată for- 
ma 0 mulțime de multimi 


(4 A) 
avind proprietățile a —d de ma sus, relatia „,="” este 
o relație de echivalență. 
Într-adevăr, dacă a e I, atunci, deoarece A,, .., A, 


epuizează pe I, există un s astfel încît ae A,; dar a 
ŞI a apărțin amîndouă lui 4, deci, în virtutea lui c, avem 
a = a, deci o este reilexivă. 

Fie a =b şi fie A, o uiulțime astfel încît be A,; în 
virtutea lui a, deoarece a=b şi be A, avem aeâ,;; 
în virtutea lui c, deoarece be A; ae A, avem b=aă, 
deci „= este simetrică. 

Fie a=b şi b=c, deci „,="” fiind simetrică, czb. 
Dacă b e A,, în virtutea lui a, deoarece 2=b, c= 
be A, avem a e A, ce A; deci, ținînd seamă dec, 
rezultă a = c, deci „,„=" este tranzitivă. 


$ 4. Clasele de echivalență 


» 


Fie „=” o cai d de echivalență. Numim 


= (aja =a) 
a va fi numită clasa de echivalență care conține pe a. 


Proprietatea și aa. 
Intr-adevăr, a = 

Proprietatea Ir I. Clasele de echivalență epuizează 1. 
Într- adevăr, pentru orice a e ÎI, există o clasă de echivalență 


a care conţine pe a. 
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Proprietatea III. Două clase de echivalență sint disjuncie 
sau identice. 


A A 
Într-adevăr, dacă două clase de echivalență a şi b nu sînt 
disjuncte, ele au un element comun c: 


A 


A 
cea ceb. 
A 
Or c ed înseamnă c=a; acelaşi ce b înseamnă c=?, 
A A 
deci a=c=b, deci = b,deciaeb şi bea. 
A 
Pentru orice x e a avem x=a, deci x=b, deci 
A d A A A A RI A A 
x e b, deci a Cd. La fel bCa, deci a=8. 
Proprietatea IV Două elemente din aceeași clasă sînt 
echivalente dacă x e a, y e a, atunci x =a, y=a, deci 


x: 
Proprietatea V Orice element echivalent cu un element 


dintr-o clasă aparține acestei clase dacă x e pă şi y=sx, 
atunci x =a, deci y=a, „lesa y e a. 
Proprietatea VI. Dac d, atunci a = b. Într-adevăr, 


A A 
a < a, deci, pentru că b, ae d, deci a=b. 


ăa 
a = 
Proprietatea VII. Dacă a = b, atunci = 5, căci, dacă 
a=b,atuncia e d, ora e a, deci â şi 3 nu sînt disjuncte, 
deci a = î. 
Mulțimea claselor de echivalență ale lui 7 în raport 


> 


cu ,„,="” va fi numită 
I|=. 
Pînă acum nu am presupus că mulțimile I sau //= 
sînt finite. 


$5. Metoda graiurilor 


Fie „" o relaţie de echivalență între elementele lui J. 
Vom uni printr-un segment ad punctele a şi b dacă a=b. 
Se obţine astfel un graf:(fig. 6). 
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Fig. $ 


= Oy 
Fig. 


Pentru a nu încărca figura, putem să nu desenăm 
buclele date de reflexivitate (fig. 7). 

Graful considerat poate fi descompus în grafuri com- 
plete (fig. 8). 

Un graf complet este o mulțime de noduri și de segmente 
astfel încît fiecare pereche de noduri să fie unită printr-un 
segment. 

Aceste grafuri complete corespund claselor de echiva- 
lență din $ 2. 


3 
3 3 
2 
13 6 
7 
15 1 8 
10 
« ii] ] 
[Do a 
nic 12 
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$6. Metoda matricilor 


Fiind dată o relație binară între elementele unei mul- 
țimi finite I vom forma un tablou pătrat M în felul urmă- 


tor : 


Numele elementelor vor fi înscrise deasupra coloanelor 
şi la începutul liniilor, în aceeaşi ordine. 
Elementul din linia ș şi din coloana 3 va fi 1 dacă 
i =] este adevărată şi 0 dacă i = este falsă. 


De exemplu, pentru relația scrisă în $2, tabloul este 


următorul, şi va fi notat cu M 


2 3 4 5 6 7 8 9 | 101112 13 14 15 
l 10 00 000 0 0 1 0 1 00 0 
2 O 1 1 000 1 0 0 0 00001 
3 O 1 10 00 1 0 0 0 00001 
4 0 0 0 1 00 0 0 0 0 10 00 0 
5 | 0000 1101 0 0 0 0 1 1 0 
6 0 0 00 1 1 0 1 0 0 001 1 0 
7 i SIRE PRI 009 d ARDE + IE d a (SRR e Rat 0 0 0001 
8 0 0 00 1 1 0 1 0 000 1 1 0 
9 0 0 00 00001 0 00 00 0 
10 1.:0-0-*09.:0--0; 0 0.0 A 09 ne 20-a 0 
II 6 A 0 sil 00) "ce 10-40-30 0 10 0 0 0 
12 1.0 90-10 0..0.0.0 1 0 1 000 
13 0 000 1 1 0 1 0 0 00 1 1 0 
14 0 000 1101 0 0; 00110 
15-A 0 d 0 DL 0.9 0 0 00001 


dt) 
PP 


Pe acest tablou reflexivitatea este vizibilă: perechile 
i = dau elementele diagonalei 


N 


principale, care sînt 1. 

Pe acelaşi tablon pntem controla simetria, perechile 
i=jşij=a sau elementele simetrice în raport cu această 
diagonală principală 


care trebuie să fie în același timp O sau 1. 

Vom încerca să reducem matricea M la o formă ca- 
nonică. 

Să considerăm prima linie: 


| 1 2 3 4 5 6 7 8 9 101112 13 14 15 


| 1000000000 101000 


şi să permutăm coloanele în așa fel încît să avem i unul 
după altul 


| i Wlz 23456789 11 13 14 15 


| 1 1100000000 0000 
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Să facem aceeaşi permutare coloanelor. Matricea M 
devine 


[11012 | 234 56 7 8 9111314115 


alice e ae Pi RN N, 


1 | 1111000000000 0 00 
10 | 1 1 1100000000000 0 
12 | 1 1 1 | 00 00 0 0500000 0 
2 1000 

3|0 0 0 

4 |00 0 

5 |00 0 

6 |o 0 

pi 0 0 0 M, 

s|ooo 

9 [00 0 

11 [1000 

13 |0 00 

141000 

15 |0 0 0 


Matricea nescrisă are liniile și coloanele 


1. = (0, 3, 4, 5 6,7, 8, 9 11, 13, 14, 15) 
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ea este M, 


2 3 4 56 7 8 9 | Il 13 14 15 
2 INI (NEI 6 ARIE A A (AR e 0 0 01 
3 1 10 0 0 1 0 0 0 0 0 l 
4 0 0 1 0-0 0 0 0 1. 0 0 0 
5 0 0 0 1 1 0 1 0 O 1 1 0 
6 0 0 0 1 1 0 1 0 bn SA | 1 0 
7 | 4- % 0-0 1 9:20 0 0 0 1 
8 0 0 0 1 1 0 1 0 0 1 1 0 
9 00% 00: PX 0 0 0 0 
1] 0 0 1 0 0 0 0 0 1.0 0 0 
13 0 00 1 1 0 1 0 0 1 1 0 
14 0 0 0 1 1 0 1 0 0 1 1 0 
15 1 10 0 0 1 0 0 O 0 OP a 


Prima linie a acestei matrici are 1 în coloanele care poar- 
tă titlurile 2, 3, 7, 15. Făcînd ofpermutare a liniilor și 
coloanelor matricii M,, astfel încît să fie scrise în or- 
dinea 


2, 3, 7, 15, 4,5, 6,8, 9, 11, 13, 14 


ea devine 
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le 


15 


Ma 


l1 


13 
14 


Matricea M, este următoarea 


13 14 


11 


|4 56:82 


0000 


1 


4 


9|0 0 0 0 


11 


13 


14 
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Aranjînd luiile și coloanele matricei M, în ordinea 


4, 11, 5, 6, 8, 9, 13, 14 
ea capătă forma 


|4 11 |5 6 8 9 13 14 


ali 1looo0o o o 
ie. “8 402 4002020 4040 
“sllo o 

s|o o 

8|0 0 M, 
9|0 o 

13|0 o 

40 o 


unde M, este 


I536 8 9 13 14 
SE 0 A 
6li 110 11 
S|i roadă 
9|o0o1 0 0 


13 |1 110 1 1 


14|Ii 110 1 1 


Aranjînd liniile şi coloanele lui M, în ordinea 


5, 6, 8, 13, 14,9 
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matricea M, ia forma 


|5 6 8 13 14|9 


SIL IL 1 l 
GIL 11 1 1 
S|l 11 i 1 
Ec | DI IN N A | 


O. 9 > 9 9 


LI | 0 N MD NI Ma! 


9|o 00 0 o|1 


Deci matricea dată va avea forma 


11012 23715] 411 5681314 9 
1 
10 1 0 0 0 0 
12 
2 
3 
| 30 1 0 0 0 
15 
4 
ii 0 0 1 0 0 
5 | 
6 
s| o 0 0 1 0 
13 
14 | 
9 0 0 0 0 la 


Matricile pătrate notate cu 1 au toate elementele egale 
cu 1; matricile dreptunghiulare notate cu 0 au toate ele- 
mentele lor egale cu 0. 
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Capitolul V 
PROCESUL DE ABSTRACTIZARE 


ŞI. Partiţii și relaţii de echivalență 


Fie o mulțime ], pe care o vom presupune finită. 

O mulțime de submulțimi ale lui I va fi numită o 
partiție a lui 7 

PA A) 

dacă cele două condiții de mai jos sînt satisfăcute: 

a) Două mulțimi 4; A,;diferite (i 47) sînt dis- 
juncte 

4; N4;=98 (iz), 
B) Reuniunea mulțimilor A, ., 4, este [ 


AU -UA4,=IL 


adică pentru orice a e ] există un s astiel încît ze A,. 
Mulțimea A; astfel încît a e A, este unică, pentru că 
două mulțimi A, şi A; sînt disjuncte. 

Fiind dată o partiție P, putem defini o relație „= 
pentru care 


» 


a=b 


înseamnă că a şi b aparțin aceleiaşi A, deci că există un 
i astfel încît a e A, be; 


Lema 1. Relaţia „„=” este o relaţie de echivalență. Într- 
adevăr, pentru oricare a există un 1 asttel încît ae A, 
deci ae 4; şi ae, deci a=a, deci relația ,„="” este 
reflexivă. Dacă există un î astfel încît ae A, șibe A, 


atunci pentru acest ş: be A, şi ae A,, deci dacă a= d, 
atunci b=a şi relația este simetrică. Dacă =b şib=c, 
atunci există un 1 și un j astfel încît ae A, be A; şi 
be 4,;, ce4,;, deci be 4,4; deci 4;[14;75, 


4] 


deci A; = 4; deci ae A, ce A, deci a=c şi relaţia 
este tranzitivă. 


> 


Vom spune că ,,=” este relația de echivalență asociată 
partiției P şi o vom scrie E(P). 

În capitolul precedent am arătat că, fiind dată o relație 
de echivalență E, mulțimea I/E a claselor de echivalență 
formează o partiție. O vom numi P(E) 


PIE) > ZE, 
Lema 2. E(P(E))=E. 


Într-adevăr, dacă E este o relație de echivalență, fie 
Av ..:, A, clasele de echivalență, elemente ale lui P(E) = 
= 7/E. Relaţia de echivalență „= sau E(P(E)) asociată 
partiției P(E) este definită prin 


a = b înseamnă că 
ae A, bea; 


Or, pentru că A, este o clasă de echivalență, ae Ai 
b e A; înseamnă aE5, deci a =b înseamnă gEb. 


Lema 3. P(E(P))=P. 

Într-adevăr, dacă P= (4, A,) relaţia 
a(E(P))b înseamnă 
ae; be A; 


deci A de usa ale lui E(P) sînt A,, .., A» 
deci I/E(P) = (A,, 4) şi P(E(P)=P. 


$2. Definiţiile prin abstracţie 


__ Formarea mulțimii 1/z, sau „mulțimea cât a mulțimii 
ŢI, prin relația de echivalență. „= joacă un rol foarte impor- 
tant în matematică. În acest ” pâragraf I şi I|z pot fi 
infinite. Iată cîteva idei definite prin formarea mulțimii 
cât. 
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Ideea de direcție. Fie I mulțimea dreptelor din plan 
şi fie „||”” relația de paralelism. -(În cele ce urmează, cu- 
vîntul „,paralelism”” este întrebuințat în sens matematic, 
adică acceptînd terminologia 


dreapta A este paralelă cu ea însăși). 


Pentru că, atunci cînd spunem: două drepte A”, A” 
sînt paralele, rolul jucat de A' şi A” este simetric, putem 
spune 


dacă A' este paralelă cu A” 
atunci A” este paralelă cu A' 


Faptul că două drepte paralele cu o a treia sînt para- 
lele între ele enunță traunzitivitatea relației de parale- 
lism. 


Mulțimea D a tuturor dreptelor A parâlele cu o dreaptă 
A, este o clasă de echivalență pentru relaţia „este para- 
lelă cu” între drepte. Două drepte ale lui D sînt paralele 
între ele. Putem spune, într-o manieră naivă, că ceea ce 
au comun dreptele din D este direcția lor. Putem pro- 
ceda și într-o manieră riguroasă şi vom defini noțiunea 
de direcție astfel: vom numi direcție clasele de echivalență 
ale relației de paralelism a dreptelor. 

Ideea de formă. Fie două figuri F' şi F'' vom spune 
că F” este asemenea lui F”' dacă fiecărui triunghi A'B'C' 
a! lui F” îi corespunde un triunghi ABC” al lui F”, astfel 
încît A'B'C' şi A"B”C" să fie asemenea. 
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Fig. 10 
În figurile astfel asociate, oricare triunghiuri A'B'C', 
„usa, H'K'L' sînt asemenea omoloagelor lor A”'B'"'C”, 
A H'K"L", : 
Relația de asemănare între două figuri este o relație 
de echivalență, fapt uşor de observat. 
Clasele de echivalență sînt formele figurilor. A spune 


că două figuri au aceeași formă revine la a spune căcele 
două figuri sînt asemănătoare. 


Ideea de egalitate. Se spune, în geometrie, că două 


figuri f, f' sînt egale atunci cînd putem obţine f' deplasînd 
pe f. Vom scrie f=f. 


Această deplasare poate fi nulă, deci f=f; dacă ob- 
ținem pe f' din f printr-o deplasare, putem readuce f' E 
poziția f, deci dacă f=f' atunci f'= = f. Dacă j=f' ş 
f =f”, atunci obținem f' deplasînd f și f' deplasînd fi 
deci obținem f”” deplasînd f, deci f=f”. 


| La. 


f P f 
Fig. 12 


deci egalitatea prin deplasare este o relație de echivalență. 


$3. Procesele de abstractizare 


Presupunem că se consideră un număr de predicate 
P:, Py. 
Pentru fiecare individ a se poate construi tabloul pro- 
prietăților sale 
P, P, P, 
Va(Pa(a))  Vn(Pe(a)  Va(P,(a)) 


deci scriind un 1 dedesubtul lui P, dacă a are proprietatea 
P; şi un O dacă a nu o are. 

Pentru doi indivizi a şi b se poate întîmpla ca ei să 
aibă sau ca ei să nu aibă, în același timp, proprietăţile 


Pi 2 
dar ca proprietățile P,yu, ..., Pp, să nu fie interesante. 
Făcînd abstracție de proprietățile Pau, ...... , Po, iîndi- 


vizii a şi b sînt identici. Acesta este procesul pe care îl 
“vom studia. 
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Fie 
au, a, 


indivizii. Să construim tabloul 


P, P, 
[43 Caz Cip 
4, Cui Cnp 


în care c,;=— 1 dacă individul a, are proprietatea P, 
şi cj = 0 dacă a; nu are proprietatea P,, deci c;= 
= Vn(P,(a,)). 

Să introducem relația 


4,=a, 
dacă 

Cm = Cm 

Cup = Ci 


deci dacă cy; = cy = 1 indivizii 2, şi a, au amândoi pro- 
prietatea P, şi dacă cu; = ca; = 0 indivizii a, a, nu au 
proprietatea P,;. Valorile cpp+u,..., Chps Carti: Cap 
sînt indiferente. 

Relaţia „„="” defimtă în acest fel este o relație de echi- 
valență. 

Într-adevăr, oricare ar fi s, avem ay =ay, deci 
a, = aj. 
a Dacă a, =, egalitățile de mai sus sînt adevărate, 
eci 


Ca = Ch 


Chr = Chr 
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deci 4, = a, şi relația „= este simetrică. Dacă a,=a, 
şi a, =a, avem de asemenea 


Ce, Ce, 
Chr = Cr 
deci 
Cu, = Cu 
Chr = Cw 
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deci 2, = a, deci relația ,„,="” este tranzitivă. 


$4. Exemple 


Egalitatea figurilor în sens geometric este un bun exem- 
plu de relație de echivalență obținut prin procesul de 
abstractizare. 

În geometria elementară se spune că două figuri, de 
exemplu două triunghiuri, sînt egale dacă unul provine 
din celălalt printr-o deplasare. Să admitem în această 
definiție cazul deplasării identice care transformă orice 
triunghi în el însuși, deci scriind 7” = 7” dacă 7” provine 
din 7” printr-o deplasare, obținem în acest fel reflexivi- 
tatea ăi 


T=T 
Dacă 7” provine din 7”, printr-o deplasare D dînd 


lui 7” deplasarea inversă, vom regăsi pe 7”, ceea ce ne 
dă simetria 


dacă 7' = 7” atunci 7”'=T 


Or, dacă prin deplasarea D, a lui 7* obținem 7” și 
prin deplasarea D, a lui 7” obținem 7”, atunci, efec- 
tuînd deplasarea D, care este deplasarea D, urmată de 
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De 


D, plecînd de la 7”, obținem 7”, deci obținem tranziti- 
vitatea 


dacă 7' = T” şi 7" = 7" atunci 7' TI, 


deci egalitatea prin deplasare este o relație de echivalență. 

O figură geometrică este caracterizată prin pozițiă 
punctelor sale; de exemplu, triunghiul A'B'C' este identic 
cu triunghiul 4'”B"C”' dacă punctele 4' și A” coincid, 
dacă B' şi B” coincid şi dacă C' şi C” coincid. 

Dar dacă triunghiurile A'B'C' şi A”B"C"”' sînt egale, 
aceasta înseamnă că €le au aceleași proprietăți, în afara 
celor privind poziția lor. Deci conceptul de triunghi ABC 
care are aceleași laturi și aceleași unghiuri ca și A'B'C' 
sau ca A"'B"C”, dar a cărui poziție este nedeterminată 
este obținută din figurile A'B'C' sau 4"'B'"'C" dacă facem 
abstracție de poziţiile lor; deci triunghiul avînd laturile 
3, 4, 5 este clasa de echivalență a tuturor triunghiurilor 


desenate care au laturile 3, 4, 3. 

lată o precizate. Un triunghi A'B'C' (fig. 13) poate 
fi caracterizat prin proprietățile următoare : 

I. Cele trei laturi B'C'=5, A'C'=—39, A'B'=2, 

II. Coordonatele x4,..., ya, ale virfului A, 

III. Unghiul q pe care dreapta A'C' îl face cu axa 
Ox. 

Două triunghiuri sînt congruente A'B'C'=A"”B"'C” 
dacă au aceleași proprietăți I, proprietăţile II şi III putînd 
îi neglijate. 
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$5. Distanţa 


Să considerăm tabloul (1) construit anterior. Doi 
indivizi a şi B. 


IP, P, 
a| a, Op (1) 
B, Pa 


au amindoi proprietatea P,, dacă a, = P, = 1; în acest 
caz a, — p, = 0. Cei doi indivizi nu au Does atea P, 
dacă a, = B, —0 și în acest caz 4, —f,=0. Deci, 
dacă raportat la proprietatea P,, indivizii a şi b sînt în 
aceeași situație, atunci a, — 6, = 0. Reciproc, dacă a, — 
— 8, =0 atunci sau ay, = PB, = 0 şi cei doi indivizi nu 
au proprietatea, sau a, =fP,= | şi cei doi indivizi au 
amîndoi proprietatea P,. 

Dacă individul a are proprietatea P, şi b nu o are, 
a, =, B=0, a —B,=1; dacă a nu are proprie- 
tatea P, dar b are această proprietate, 0, =0, 6,=l, 
a, —B, = — 1, la, — Pl = 1 şi reciproc. Deci 

i) dacă în raport cu proprietatea P, situația indivi- 
zilor a şi b este aceeași, |a, —fB,]=0; 

ii) dacă indivizii a şi b pot fi deosebiți prin proprietatea 
P,„, unul avînd iar celălalt neavînd această proprietate, 
la, — Bl =. 

Deci, în continuare, 


loa, — Bal, loa — Bal, lo — Bal, (2) 


numărul 3(a,b) al la, — B4| 4 0 este numărul proprietăţi- 
lor prin care a se deosebeşte de d. Acest număr este 


3(a,b) = lau — Bal + + la — Bal. (3) 
Dacă 8(a,b) = 0 elementele z şi b nu sînt discernabile 
printr-una dintre proprietățile P,,..., Pp, căci în acest 
caz pentru orice /:a, —B, =0, deci «=, 
Dacă S5(a,b) 4 0 elementele a şi b sînt discernabile 
P, 5; ., Pp 
Putem vedea că 5(a,b) măsoară cît de diferite sînt 
elementele z și b. Dacă (2,5) = 1 nu există decît o singură 
proprietate P.,...,P, prin care a şi b sînt diferenţiate, 
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căci dacă 6(a,5) = 1 uu există decît un singur termeii 
la, — P,| care este diferit de O şi egal cu |. 

5(a,d) va fi numit distanța între a și b în raport cu 
proprietățile P.,. .,„P,. 


Teoremă 
d(a,c) s 5(ab) + 3(b,0), 
Într-adevăr, pentru fiecare / 
lo, — Val = la, — Bak Bu — Ya) S lea — Bal kr Ba — al 
căci, oricare ar fi numerele reale a, db, c* 


la + îi <a +. 


* Amintim că valoarea absolută a a numărului reali pozitiv sau 
negativ a este: |a| = a dacă a 20 și |a| = —a dacă a < 0. Proprietatea 
la + d| < |a| + || poate fi demonstrată. Într-adevăr, dacă a, b sînt pozi- 
tive, a+b este pozitiv [a + b| =a + b = a] + ||; dacă a, b sînt negative 


a + b este negativ a +b| = —(a+b8)=(—a) + (—b) = la] + 18|. Dacă 
a este pozitiv şi dacă b este negativ şi dacă ja| < b|,atunci a +b=a — 
— (—5) = la| — [Bl este pozitiv şi la + bd] sa= la] < ja] + 8]; dacă 
a este pozitiv şi dacă b este negativ și dacă |a| < bl, atunci a + b = la] —: 
— [pl este negativ, la +b|= —(a +2) = —(a] —|b) = pl —la< 


< |b| < |a| + |b|. Dacă a este negativ şi dacă b este pozitiv se inversează 
rolul lui a și b, 


Capitolul VI 
IDENTITATEA PROPOZIȚIILOR 


$ 1. Identitatea grafică 


În acest capitol vom considera textele scrise într-o 
limbă dată. Ele sînt formate din anumite semne, care sînt 
desenele: de hitere. In mulțimea lor € 


a be A BC 9) 
a boc ab e 8 
ABC ABC e 


ştim să recunoaștem două desene ale aceleiași litere. Aceasta 
introduce o relație de echivalență, pe care o vom numi 
echivalență grafică, 


Pi za Lăă 
% =gp% » 
între elementele lui A 
a SpA Spa Spa SpA =. 


O literă este o clasă de echivalență a elementelor lui 
€ în raport cu identitatea grafică. Mulțimea A a literelor 
este alfabetul i 


A = 6|=g 


Un desen de cuvînt este o succesiune u de desene de 
litere 


a e SA 


unde «, e d, u e Seg A, dar există succesiuni de desene 
de litere care nu sînt un desen de cuvînt. 
Fie “ mulțimea desenelor de cuvînt 


“9 C Seq d. 
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Identitatea grafică =, a două desene de cuvinte relație 
în ( generează o relație între elementele lui Seqd, deci 
între elementele lui “9 C Seq & pe care o vom numi e. 
Clasele de echivalență ale lui % în raport cu =, sînt suc- 
cesiuni m de litere 


bă 


a, a 


a; e A, pe care le vom numi cuvinte. Mulțimea cuvinte- 
lor 


V = 9/2 C Sega 


va fi numită vocabularul. 

În mulțimea Seq “? a succesiunilor de desene de cuvinte; 
anumite elemente vor fi numite desene de propoziții gra- 
matical corecte: 


lazi Um 
u; e 9. Mulțimea lor € 


e C Seq “ C Sea Seqg 4 


sînt succesiuni ale succesiunilor de desene de litere (două 
desene de cuvînt sînt separate printr-un spațiu alb, semn 
care trebuie adăugat alfabetului A). Identitatea grafică 
în % induce o relație care va fi numită identitate grafică 
în L/=. O limbă L este o mulțime de propoziții, o pro- 
poziţie fiind o clasă de echivalență de desene de propoziţii 
în raport cu identitatea grafică, deci aceasta este o suc- 
cesiune de cuvinte 


I, = £]l=, CSeg  CSeg Seq a. 


Printre propozițiile corecte gramatical unele au un 
sens, altele pot să nu aibă nici unul. Fie S mulțimea pro- 
pozițiilor nu numai corecte gramatical, dar care mai au 
şi un sens 


SEL, 


Să considerăm succesiunile de desene de propoziţii, 
elemente ale lui Seq S. Anumite succesiuni alcătuiesc 
desene de texte. Fie $ mulțimea lor; fie 


T = 9]=2 C Sea Seg Sega. 


Elementele lui T sînt textele. 
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Pe scurt: un om vede 

— desenele literelor, care formează mulțimea € 

— desenele cuvintelor, care formează mulțimea “9 
— desenele propozițiilor, care formează mulțimea £ 
— desenele textelor, care formează mulțimea 9. 


Un om citește 


— literele care formează mulțimea €/Sa=A 
— cuvintele care formează mulțimea 9|=V 
— propozițiile care formează mulțimea £/=,=I, 
— textele care formează mulțimea 5|=s=T. 


În cele ce urmează ne vom ocupa doar de mulțimile 
A Vi La So, Le 

Un om recunoașie identitatea grafică a desenelor de 
litere adică relația =g în A. Relaţiile =, în V,IL.S,T 
sînt defimte așa cum am arătat în cap. VII, $4. Apartenen- 
țele m e V, p e L, sînt recunoscute de om datorită com- 
petenței sale gramaticale, dar apartenenţele p e 5, teT, 
depășesc gramatica. 

Să remarcăm că aceste. mulțimi A, V, IL, trebuie să 
fie considerate ca mulțimi nuanțate. 

Într-adevăr, cînd încercăm să recunoaștem apartenența 
h e A, ne lovim de problema literelor prost scrise; apar- 
tenența m e V întîlnește dificultatea provocată de cuvintele 
prost scrise (de exemplu într-o telegramă sau avînd greşeli 
de ortografie) şi apartenența p e I, de propoziţiile prost 
construite într-o limbă (de exemplu propozițiile construite 
de un străin). 


$2. Identitatea semantică și informaţională 


Între propoziţii pot fi introduse două relații de echi- 
valență : identitatea de semnificație 


pp" 
și identitatea de informație 
p= 2" 


Omul trebuie să înțeleagă semnificația unei propoziţii 
pentru a putea decide dacă aceste echivalențe sînt sau nu 
valabile. 
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Trebuie să introducem de asemenea şi identitatea de 
semnificație a două cuvinte? Evident, există cuvinte 
sinonime, dar faptul că există de asemenea o omonimie 
sau polisemie a aceluiași cuvînt în sensul definit mai sus 
ne interzice să presupunem că fiecare cuvînt aparține unei 
singure clase de echivalență de semnificație. Acesta este 
motivul pentru care nu vom introduce o relație m' =, m” 
de sinonimie a cuvintelor mw, m”. În fapt, semnificația 
unui cuvînt poate fi decisă urmărind semnificația pro- 
poziției care-l conține. 

Nu se întîmplă oare același lucru cu semnificația unei 
propoziţii care depinde de semnificația textului care o 
conține? Cuvintele „ideal“, „imaginar“, „,ordine” au. 
semnificații diferite dacă le găsim în propoziții aparținind 
unui text matematic sau în propoziţii aparținind unui 
text psihologic; semnificația propoziţiilor care conțin 
aceste cuvinte depind de semnificația textelor care con- 
ţin aceste propoziţii. Iată un exemplu. Să considerăm 
propoziţiile : 

Idealul a este divizibil 
prin idealul b 
Şi 
Idealul matematic cartezian 
este subordonat categoriei 
de cantitate. 


Cele două propoziții ne permit să distingem două sem- 
nificații ale cuvîntului ideal. Să considerăm propoziția 


Aceste ideale sînt ordonate 
după puterile lor crescătoare. 


Într-un text matematic, această propoziție înseamnă 


Există mai multe ideale 
(ideal este un termen ma- 


tematic) m. .., m, care 
sînt ordonate într-un șir 
Tip a 


astfel încît numerele lor 
cardinale NC m,,. ., NC m, 
(termen matematic) să fie 
ordonate astfel încît 

NCm, < NC m < 

< < NC m,. 
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Într-un text psihologic, această propoziție poate în- 
semna 
Un om sau o colectivitate 
are idealuri (ideal artistic, 
ideal tehnic, ideal științi- 
fic) pe care şi le ordonează 
în funcție de forța lor (de 
convingere sau educativă). 


Vedem că polisemia termenului „ideal” poate fi rezol- 
vată la nivelul propoziției, dar că ea poate să dea poli- 
semia unei propoziții şi că polisemia acestei propoziții nu 
este rezolvată decît la nivel de text. 

Cu toate acestea vom remarca în $3 că o relație de 
identitate a semnificației, care poate avea un interes pentru 
cuvinte, poate să-l aibă și pentru grupurile de cuvinte. 


$3. Conjuneţiile și grupurile de cuvinte 


Conjuncția „şi” în limba română ne permite să con- 
struim, plecînd de la două substantive, o „expresie sub- 


a 


stantivală”” De exemplu: 
Petru și Paul mănîncă; 
plecînd de la două verbe construim o „expresie ver- 


bală” 
Petru măniucă şi bea: 
y ia 


plecînd de la două adjective, ea ne permite să construim 
O „expresie adjectivală” 


Petru este inieligeni și serviabil ; 


plecînd de la două adverbe, construim o „expresie adver- 
bială” 


Ne vom întîlni mâine și poimine. 


În sfîrşit, plecînd de la două propoziţii, conjuncția 
„Şi” permite construirea unei noi propoziții (vezi $4), 
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Or, nu este greu de observat că în limba naturală 


Petru și Paul =, Paul șs Petru; 
mănîncă și bea =, bea și mănîncă ; 
inteligent și serviabil =, serviabil și inteligent ; 
mâine și poimîine =, poimîne și mîine. 


Această proprietate va fi numită comutativwtatea con- 
juncției „,şi”” Să remarcăm că dacă în limba naturală 


ministrul și secretarul =, secretarul și ministrul, 


este corectă, totuși nu se mai întîmplă același lucru în. 
limba protocolară în care expresia „secretarul şi ministrul” 


nu mai este corectă. 
O a doua observație este aceasta: în limba naturală. 


Petru și Petru; 
mănîncă și mănîncă; 
inteligent și inteligent ; 
mâine și mîine 


nu sînt corect alcătuite; vom numi acest fapt principiul 
nonidempotenței ; într-o limbă poetică 


el este (şi) este tulburător 


este corectă. 
O a treia remarcă este aceea privind conjuncția cu mai. 


mulți termeni, care are forma 


Petru, Ion şi Paul; 

mănîncă, bea şi fumează; 
inteligent, serviabil și prevenitor ; 
astăzi, mîine şi poimîne. 


Ea admite o lege comutativă care poate fi enunțată cu 
ușurință. 

Observaţii analoage pot fi făcute asupra conjuncției 
„sau”' Se pot forma astfel de propoziții: 


decanul sau prodecanul 

trebuie să se ducă la această reuniune; 
trebuie să scriu sau să telefonez ; 

este necesar să fii inteligent say muncitor; 
v6i veni mîine sau poirmnîine. 
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Pentru această conjuncție „sau'”' — care are sensul cuvîntu- 
lui latin aut — legea comutativă este valabilă 


decanul sau prodecanul =, prodecanul sau decanul ; 
a scrie sau a telefona =, a telefona sau ascrie; 
inteligent sau muncitor =, muncitor sau inteligent ; 
mîine sau pcimiire =, poimiine sau mîine. 


O altă conjuncție „,sau'”' — sau expresia coordona- 
toare — care înseamnă „sau cel puțin”” — în sensul latinu- 
lui vel — deci „cel puțin unul din doi” are aceeaşi pro- 
prietate de comutativitate, dar este rar întrebuințată 
fără explicaţii suplimentare (în ultimul timp se între- 
buințează în locul său conjuncția „,sau/și”) 


decanul sau cel puțin prodecanul 

trebuie să se ducă la această reuniune =, 
decanul sau prodecanul sau amindoi 
trebuie să se ducă la această reuniune =, 
decanul sau/și prodecanul 

trebuie să se ducă la această reuniune. 


Vrem să atragem atenția asupra conjuncției „nici 


mici decanul, nici prodecanul 

nu se pot duce la această reuniune; 

el nu poate mici să bea, mici să mănînce; 
el nu este pics inteligent, pici muncitor; 
nu voi putea veni pics mâine, pici poimiine. 


Formaţiile precedente introduc un tip de succesiuni 
de cuvinte care sînt intermediare între, cuvinte şi pro- 
poziţii ; le vom numi grupuri de cuvinte. Putem vedea că 
succesiunile de cuvinte 

şi 
sau 
PTR sd sau cel puțin 
nici nici nici 
au o structură fixă : aceste conţuncţii leagă sau substantive, 
sau adjective, sau verbe, sau adverbe; vom numi aceste 
succesiuni de cuvinte expresii substantivale, adjectivale, 
verbale, sau adjectivale ; aceste expresii pot fi declinate 
sau conjugate, ele joacă rolul sintactic de substantive, 
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verbe, adjective sau adverbe. Am numit studiul lor micro- 
sintaxa. 

Există alte grupuri de cuvinte, de exemplu acelea 
formate de un verb la un timp compus sau anumite gru- 
puri formate din pronume şi un verb, cu negație, arti- 
cularea substantivelor 


am avut 
m-am plimbat 
el mi-a spus 
el să facă 
omul 


care trebuie considerate ca un tot. 


$4. Conectorii propoziționali 


Conjuncțiile „și”, „sau“, „sau cel puțin”, „nici” joată 
un rol foarte important în logica propoziţiilor. 
Să considerăm propoziţia: 


am citit această carte și mi-a plăcut. (1) 


În acest caz vom scrie „&” în locul lui „şi” şi vom 
numi „8 conjunctia; propoziţia (1) va fi scrisă 


am citit această carte & mi-a plăcut. (2) 


Dacă cele două propoziţii sînt propoziții de apartenență, 
atunci 


(x e a) &(x ed) (3) 
înseamnă 
x aparține simultan 
mulțimilor a şi b 
sau 


x aparține unei părți 
comune a mulțimilor 
a şi b. 
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Fig. 14 


Partea comună a mulțimilor a şi b va fi numită inter- 
secția lui a și b şi va fi notată a(b (fig. 14). 

iei primă observație pe care vrem să o facem se referă 
la faptul că aceste două mulțimi pot fi identice; în acest 
caz a(la este mulțimea elementelor comune ale lui a ŞI 
ale lui însuşi, aceasta este deci 


aa=a. (4) 


În al doilea rînd, construcția lui ab presupune o 
anume ordine, dar mulțimea af()b este independentă 
față de ordine 


aNb=bNa. (5) 


În această egalitate semnul „,=” este semnul de egalitate 
a două mulțimi ; această egalitate a două mulțimi 


a=b (6) 


înseamnă : mulțimile a și b au aceleași elemente. 
Relaţia (4) arată cele două propoziții 


(x e a) &(x e a) 


au aceeași semnificație 
(x ea) &(x ea) =,(x ea). (7) 
Relaţia (5) arată că cele două propoziţii 
(x e a) &(x ed) 
(x e d) &(x ea) 8) 
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au aceeași semnificație 
(x ea) &(x eb)=,(xeb)&(xea). (9) 


= 


Nu este greu de observat că cele două propoziţii 
am citit această carte și această carte mi-a plăcut; (10) 


această carte mi-a plăcut și am citit această carte 
au aceeași semnificație, deci 


am citit această carte și această carte mi-a plăcut =,. 

=, mi-a plăcut această carte și am citit această (11) 
carte. 

În general, dacă ' şi 4” sînt două propoziţii 


p&p' pp &p (12) 


Să observăm că dacă a doua propoziţie (10) are ceva 
neobișnuit aceasta se întîmplă din cauză că în prima pro- 
poziție (10) cojuncția „și are un sens temporal sau 
cauzal. 

am citit această carte și, citind-o, ea mi-a plăcut 
în aşa fel încît a doua propoziţie (10), care schimbă această 
ordine cauzală sau temporară nu are sens. Din contră, 
în (9) nu există nimic insolit, neobișnuit. 

Analiza făcută justifică echivalența de sens 


p &p > &p (1) 
pe care o vom numi legea comutativă a conjuncției. 
Analiza propoziției (7) ne va conduce să stabilim 


ceea ce, din punctul de vedere al desenului propoziţiilor,. 
desenul propoziției 


m și 7, 


în care m e £ — mulțimea de desene de propoziţii în 
limba franceză, nu face parte din £, m şirsg&. 

Vom construi o limbă franceză extinsă £, care să 
cuprindă pe £ și toate desenele de propoziţii 


r Și 7 


cu ze £,. 
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Fie a, b, c trei mulțimi 
Intersecţia (fig...15). 


abc 


este, prin definiție, mulțimea punctelor comune ale aces- 
tor trei mulțimi. Or, această intersecție. poate fi con- 
struită pas cu pas prin două procedee diferite. Se poate 
construi intersecția e =a()b (fig. 16) 

şi intersecția lui e cu c, ceea ce putem scrie 


ab) e 
sau putem să formăm f=8f(c (fig. 17) 
:şi să construim intersecția a(f=a((8(o). 
Rezultatul este același 


aNb)hc=aNbhe, (*) 
ab) =abe, (**) 
«deci 
ab) Nc=(aNb)e. (0) 
Relația (***) este numită legea asociativă a  întey- 
Secției. 


Vedem că se poate proceda în două moduri diferite: 
I. Primul este definirea directă a intersecţiei celor 

trei mulțimi 2 () bc ca o mulțime a elementelor comune 

din a, b şi c şi demonstrarea formulelor (*) și (**). 


Fig. 11 


II. A doua cale este să nu definim decît intersecția 
a două mulțimi și să constatăm valabilitatea legii asocia- 
tive (***). Egalitatea (1) defineşte intersecția a()b(c 
şi proprietatea (**) este o proprietate care decurge din 
(***) şi din definiția (*). 

Această a doua cale este cea urmată de matemati- 
cieni. 

Odată definită intersecția a două mulțimi, se definește 
prin recurenţă : 


a [ a2 (1 as = (a (1 a) (1 as, 


di (a (1 as (a = (a (1 aaa) a, 
= ((a1 MN a2) M as) MN as, 


daf Na, = (a) Nan) N ax. 

Dacă legea asociativă (***) este valabilă, putem, în 
a.(Î .Ma,, să grupăm termenii în orice fel aceasta 
este o teoremă. 

Analiza făcută mai sus ne conduce să postulăm 
(x e a) & (x e b))& (x sc), (x saj& (x e bj&(x e c)) 
şi să definim 

(x e a.)&. &(x e a,) =. ((x e a)&. .&(x e a) 
&(x e c)). 

Pentru propoziţii oarecare limba naturală scrisă nu 
are posibilitatea să formeze propoziţiile (Pa & Pe) (fi & p,) 
& Ps Ps Şi Pa & (Pa 6 Ps). Dimpotrivă, se poate construi 
seed Pa & &P, care corespunde succesiunii de 

esene 


To Tea e con ȘI Te 
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unde x, sînt desene de propoziţii: de exemplu, desenul 
am mîncat, am citit, am fumat și am adormit 
este construit în acest fel. 

Vom extinde limba seminaturală L,, adăugîndu-i gru- 
parea de cuvinte cu ajutorul parantezelor, după cum se 
procedează în matematică. 

Vom postula deci legea asociativă 


(fa & Po) & fa Pi & (pa & po) (III) 


Observațiile făcute mai sus pot fi repetate pentru con- 
juncția vel, pe care o vom scrie „V” și o vom numi dis- 
Juncție. Ajungem astiel la 


P'V3' =p'Vi, (IV) 
PV sp, (V) 
(2. V 22) V PaSsPV (22 V Pa). (VI) 


Putem de asemenea să arătăm că legile absorbției 
reuniunii şi intersecţiei mulțimilor: 


aN(aUb)=a, 
aU(abd)=a, 
ne conduc să impunem 
p' &(P'Vp')>sp,, (VII) 
BV(5 &p') sp (VIII) 


Conectorii „și“, vel („„sau'') nu se referă la echivalența 
grafică, căci 
m Şi fe n” şi m, 


Lă 


m vel mp m vel m, 


ci numai la echivalența de sens 


Li : [] 


T şir =, Tr Şi m, 


LE 


Lă 
m' vel m'am vel x, 


unde x” e £, m” e £ şi echivalența de sens „= între 
două elemente ale lui £ este definită prin 


LI 


înseanmă că m ep, rn'ep” 


și p' =, d” 


Tr 7 
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Rezultă dacă 
Pi 3 2 
Pa Es Pa 
atun 
Pi & Ps Ss Pe & pu 
Di V Ps Es Pa V Pa 


Vom numi această proprietate compatibilitatea lui & 
şi V cu, 

Clasele de propoziții avînd acelaşi sens, deci echiva- 
lente prin =, deci mulțimea P = S$/=, sînt elementele 
care fac obiectul logicii. Anumiți autori dau nume speciale 
“elementelor lui P şi elementelor lui L. Noi preferăm să 
numim 


elementele lui L: propoziţii în sensul gramaticii, 


elementele lui P propoziţii în sensul logicii. 


„ 


Legile de compatibilitate a lui „8, „,V” cu =, arată 
că în P se pot introduce două funcții cu două variabile, 
care vor fi numite & (conjuncție) şi V (disjuncție) astfel 
încît : 


Pi Pa = Pa & Pu PV P2 = P2V 2 
(Pi & Po) & Ps = Pi & (Pe & Pa), (PV 22) V Pa = 
== (4, V 2) V Pa 


Pa & (Pa V P2) = Pu AV (21 & Pa) = Pa. 


Un triplet <7, &,V > format dintr-o mulțime P 
şi două funcții cu două variabile &, V astfel încât sistemul 
precedent de egalități să fie satisfăcut este numit lazice. 
Se presupune egalitatea,,=” dată şi satisfăcînd legile de 
compatibilitate. 


Capitolul VII 
CLASIFICAREA 


ŞI. Clasificarea cu două nivele 


Să considerăm o partiție A (fig. 18), 


A SA Aaaa Aa) 
A; N.4; >5 (iz), 
I=A.U.. UAs 
Să presupunem că am subîmpărțit mulțimile A, (fig. 19). 
A; = BaU. UB; 
BN Bu =. 


Fig. 19 


Mulțimile B.,. .,Bimyw Bow...» Bnm, formează o partiție 


a lui I 
B = (Bu. Brom): 


Într-adevăr, reuniunea lor este 
Bu LU U Bin U Ba U UBum, == 
=; (Bu e Bi UB-)U (Ba E A UBaan) [az 
U(Bau U. . UBum,) i 
= A U A2U...U4, =. 
Mulțimile 8; 5; sînt disjuncte. Într-adevăr, dacă 
tzij, 
Bin C A, 
Bi C Aj, 
deci 
Bi, 0 Bu, CA; N4;=9. 
Dacă 1 =, atunci 
Bu, N Bu =. 


Deci B este o partiție a lui /. 
Partiția B este obținută prin subimpărțirea lui A. 
Vom arăta că B este mai fină decît A. 


Vom scrie 
B-= A. 


Vedem că, pentru orice mulțime B, a partiției B, există 
o mulțime A; a partiției A astfel încît 


Bu (ce, 4; 
Reciproc, fie A şi B două partiţii 
A (Aga da) 
B = Bu Bi 


Să presupunem că pentru fiecare B, există un A, astfel 
încât 


7: A ate Pe 
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în acest caz B provine din A prin subîmpărțire. Într- 
adevăr, fie B, şi B, două mulțimi ale lui B; există A, A, 
astfel încât B, C 4, şi B, CA. Se poate întîmpla ca 
A = A Să-i considerăm pe toţi B, conținuți într-un 
A, dat Şi să arătăm că €i alcătuiesc o partiție a lui A,. 
Într-adevăr, ei sînt doi cîte doi disjuncți. Pe de altă parte, 
dacă a e A,, există un B, astfel încît a e B;. Vom arăta 
că B;CA,. Într- adevăr, B; CA, unde A, este una 
dintre mulțimile A, deci a e A,. Dacă A, - A, atunci 
4,14, =95; darae An ae A, deci a e "4, [N A, ceea 
ce este absurd. Deci A, = A, şi B; C A,. Deci orice ele- 
ment al lui A, se găseşte într-un B; C NI Deci reuniunea 
acelor B,C Â, este A,. Deci mulțimile lui B provin 
dintr-o subimpărțire a celor din A. Deci 


Pentru a avea 
B-=< A 
este suficient ca pentru oricare B, să existe un A; cu 
B;C 4; 
Fie E(A4), E(B) relaţiile de” echivalență asociate parti- 
țiilor A, B. Dacă 
B-<A 


atunci din a£(B)b obținem a£(4)b. Într-adevăr, dacă 
aE(B)b atunci există un B, asttel încît ae B,; be BB, 
dar pentru B,; există A; astfel încît B;, CA; deci a e 4,;, 
b e A;, deci aE(A). 


a 


$2. Implieaţia relaţiilor 


Tie două partiții A şi B cu 
B-= A. 
Ain arătat că 
dacă  aE(B)b atunci  aE(A). 
Atunci cînd pentru două relații R, şi R2 propoziția 


dacă  aR,b atunci  aR.b 
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este adevărată, vom scrie 
R, =R3 


„ 


şi spunem că R, implică R, Relația „,="” între două relații 


R, şi R, va fi numită impheația relaţiilor. 
Există deci echivalență între 


B-= A şi E(B) > E(4) 
pentru două partiții A,B; putem enunța această proprie- 
tate spunînd că există echivalență între cele două propo- 
ziții 
E, > E, şi P(E2) > P(E)); 
vom numi 
P, = P(E) 
P = PB). 
Pentru că propoziția 
dacă aRb atunci aRb 


este adevărată pentru orice relație R, avem legea veflexiui- 
tăți imphicației relațiilor 


pentru orice relație R: R = R. 
Să presupunem că 
R>=S şi S>R. 
În acest caz propoziţiile 
aRb, aSb 
sînt echivalente, 


ceea ce vrea să spună 
aRb şi aSb sînt 


în același timp adevărate 
şi în același timp false. 
S-a convenit să se scrie în acest caz 


RS 
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dar putem în același timp scrie 
R=$. 


Vor fi întrebuințate amîndouă modurile de scriere. 
Avem deci legea antisimetriei 


dacă R=Sși S=>R 
atunci R=S. 


Am definit relația ,„<” între partiţii scriind B<A 
dacă B provine din A prin subîmpărțire. De fapt putem 
considera de asemenea subimpărțirea identică 


B., = A 


şi vom avea legea reflexivă 
AA. 


Să remarcăm că partiția este definită ca o mulțime de 
submulțimi ale lui / 


AAA oil) 


Ea rămîne aceeaşi dacă mulțimile A.,..., A, au fost aran- 
jate într-o ordine diferită 


A — (Axa, . Antal, 


unde z este o permutare a numerelori],. .,n. 


* Spunem că n(1),...,n() este o permutare a lui 1,...,n dacă 
x(1),...„x(n) sînt numerele 1,  .,n aranjate intr-o altă ordine. De exem- 
plu, 

1, 10, 12, 2, 3, 7, 15, 4, 11, 5,6, 8, 13, 14,9 (=) 
este o perinutare a numerelor 

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15. (x) 
Permutarea identică este aceea care nu schimbă ordinea. De exemplu 

1, 2, 3, 4, 5, 6, 7. 8, 9, 10, 11, 12, 13, 13, 15 (x) 


este permutarea identică a şirului (++). 
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$3. Exemplu 


Să numim =, relația de echivalență descrisă la cap. 
IV, $2 și =, relația de echivalență definită după cum 
urmează : 

a. =, este reflexivă și simetrică, 

b. 1=,10, 2=,7,3=, 15, 4=,11, 52,8, 

5 =, 13, 6=,14,8=,13. 
Ea dă clasele de echivalență următoare 


(1,10), (2,7), (3,15), (4,11), (5,8,13), (6,14), (9),(12). 


Vedem că E, dă o subdiviziune a lui E,, căci 


clasele sînt cele din fig. 20. Avem 
(1, 10) C (1, 10, 12), 
(12) C (1, 10, 12), 
(2, 7) C (2, 3,7, 15), 
13, 15) C (2, 3, 7, 15), 
(5, 8, 13) C (5, 6,8, 13, 14), 
(6, 14) C (5, 6, 8, 13, 14), 
(4, 10 C(4, 1), 
(9) c (9). 
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Lai 
= 
3 
„a 


Clasele din stînga sînt cele ale lui =,, cele din dreapta 
sînt clasele lui =,. 


Vedem că 
(2) > (=). 


Grafurile celor două relații sînt date în fig. 21, unde li- 
niile -pline reprezintă =,, iar cele pline sau punctate =,,. 


$4. Matricea asoeiată 


Să construim matricea elementelor c,; definite după 
cum urmează 


dacă î=,] atunci c,; =, 


SRI N dud : l 
dacă 1=,j dar 22,3 atunci c,;= Tu 
dacă î5£,7 atunci 0; = 0. 


Peiitru cele două relații din $3 această matrice este 


Tl 


1 2 3 456 7 8 91011 12 13 14 13 
1 100000000102000 
1 
20 Di 22.20 30 20 040210 SO 40 40 gl 
2 2 
1 i 
Sl 20 8 100 22007 030300 so 10 0. A 
2 2 
41000 1000000 10 0 0 
50: 0 10-10: zi 20 m Vă 1000 d. Lg 
2 2 
1 
Ii dă 00 4-0 230 30) 200 Si. 2 
2 2 2 
| 
7[0 1100010000000 L 
2 2 
| 1 
s|0000 1 1010000 1 Lo 
2 2 
9 [00000000 1000 0 0 0 
0 [1000000001030 00 
1 | 000 1000000 10 0 0 0 
| 
i Na Ge 400007 1070 0 10 si IE a 00 SO ră 
2 3 
1 1 
3| 0000 i 10 10000 1 Lo 
2 2 
1 | 1 
ja ÎL 0 020 0 op 107 25000 62 30 
2 3 2 
15 0 7100010000000 


Putem proceda ca la cap. IV, $ 6 pentru a ajunge la 
o formă canonică. Totuşi se pot urma două căi diferite. 
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rima cale este de a forma blocuri conținînd pe 1 


110| 27 | 3 15|411| 5 8 13614] 9|12 


] 
“ua loo] oo [oo| ooo |oo[o[z 
ua] oo | oo [oo] 000 00 [0|— 
TI e al: 
040, o ti 3 7.||100:].000 1100100 
00 | 11 | 11 |00| 000 |loololo 
DA a 
ale o [o 0|0l0 
00| 33| 11.[00 0 
00 | 11| 11 100|] 000 |ool|ol|o 
2 3 __|__ 
90 [00 | 00 50|[9|6 
00 | 00 | 00 00|0|0 
00 | oo | oo |lool| 111 |L1|olo 
2 2 
i |LEl:g 
00 | 00 | 00 |o0| 11 2-7 0.40 
00 | 00 | 00 |ool11 îi 
E | ali 
00| 00 |] 00 |oo| 5zz|1a1|0 
00 | 00 | oo |oo| 111 |11|0|0 
2 2 2 | PR 
00 | 00 | 00 |00| 000 |11|1|0 


lan) 
O 
O 
O 
m) 
m) 
lan) 
O 
O 
. 
O 
O 
—_ 


59| 
9|= 


se continuă de a borda aceste blocuri prin drept- 
l 


uri conținînd pe3 


2 
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11012 27 ; 3 15|411|58 13; 6 14| 9 
| ia 
2 
101 1 1 
2 
10 || Ag 
Dn) 
2 pu DOE 
2 2 
7 11 la 
2 2 
3: ale ali 11] 
22 
15 i. rigaii 
E N 2.2 
a E 
IM : 11 
E) E Ii 
5 i i e 
| 111 2 3 
1 1 
8 Sin aici 
_ 111 2 2 
1 1 
13 — = 
111 70 II 
Ă | sa ia carea si ap | | 
: 9.22 
Li AR AR A 
9 1 
căsuțele goale trebuie umplute cu 0. 
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continuare se rearanjează căsuţele 
nenule. Se obține aceeași matrice. 


care conțin ele- 
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$5. Clasificarea cu trei nivele 


Să considerăm trei partiții A, B, C şi să presupunem 
că 


B = A 

C-=B. 
Vom arăta că 

C= A. 


Într-adevăr, C < B înseamnă că pentru fiecare C, al 
partiției C există un B, al partiției B astfel încît 


CB 


Or, B-< A înseamnă că pentru fiecare B, e B există 
un A, e A astfel încît 


B; C 4, 
deci, incluziunea mulțimilor fiind tranzitivă, 
C, CA, 
deci C-=< A. 
Avem de asemenea proprietatea tranzitivită ţii 
dacă B-=<A 
şi C-=<A 


atunci C-=<A. 


Trei partiții dau o clasificare cu trei nivele (fig. 22). 


Fig. 22 


$6. Clasificarea cu mai multe nivele. Extensia ideii 
de elasificare 


Nu este dificil să trecem la cazul cu mai multe nivele. 
Fie n — 1 partiții 


PP. > Pa > = Pui 
Ele sînt definite prin n relații de echivalență 
Em > En > = E,. 


Nu există dificultăți să extindem această idee la o 
mulțime de partiții 


Pa, 


unde a este unul dintre indicii <a+> sau <a—>, 
a fiind un număr realcu0 <a sl, cu 


I. Baa = Pasi 
II. dacă a<f atunci 
Pg- = Pap: 


Aceasta înseamnă că vom construi o mulțime de relații 
de echivalență 


(Ea), 
unde a e K(£,) cu 
I. (Ea) > (Ee-), 
II. dacă «a < f atunci 
(38-) > (Ea). 


Se poate da o semnificație unor asemenea sisteme de 
partiții și de relații de echivalență? 

Pentru uniformizarea limbajului, vom spune că avem 
de-a face cu o clasificare cu L; nivele. 

Cazul Lg-valent este analog. 


77 


Capitolul VIII 
LOGICA RELAȚIILOR 


ŞI. Judecăţile de relaţie 


Ideea clasică care afirmă că orice judecată este atribui- 
rea unui predicat unui subiect este departe de a fi adec- 
vată studiului propoziţiilor. Să luăm predicatul „„mare”. 
Propoziţiile 

Socrate este mare; 
Socrate este foarte mare; 


Socrate este imens de mare; 
Socrate este inimaginabil de mare; 


Socrate este enorm 


sînt propoziţii de tip 
A(a), 
adică de tipul 
individul a are proprietatea A. 
Dimpotrivă, propoziţiile : 
Socrate este mai mare decît Cicero; 
Socrate este mai puțin mare decît Cicero ; 
Socrate este tot atît de mare ca şi Cicero 
Socrate este cel puțin atît de mare ca Cicero; 
Socrate este cel mult atît de mare ca Cicero; 
Socrate este cu mult mai mare decît Cicero; 
Socrate este mult mai puțin mare decît Cicere 
sînt propoziții de relație 
R(a,d), 
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adică de tip 
indivizii a şi b sînt 
în relația R 

sau, mai bine, căci ordinea contează* 


individul a este în 
relația R cu individul b. 


Logica predicatelor a fost construită de Aristotel. Logica 
relațiilor n-a fost construită decît în cadrul logicii mate- 


matice. 
Acum se poate preciza teoria gradelor de comparație 


ale adjectivelor; un adjectiv poate să indice: 

a) Un predicat. Este situația adjectivelor la gradul 
pozitiv sau la :superlativ absolut format în maniera clasică. 
(cu foarte“) sau cu un adverb (așa ca „imens” etc.), 
schimbînd cuvîntul (mare — enorm) sau, în italiană, cu un 
sufix (grande — grandissimo) ; 

Ș) O relaţie, folosind cuvintele „mai“, „puţin“, „tot 
atît”, „cel puțin atît” „cel mult atît”, „mult mai mult”, 
„mult mai puțin” ; 

Y) Un nume. Este cazul superlativului relativ 

cel mai mare om din Atena 
omul cel mai puţin sensibil la lingușire 


sau cu un superlativ absolut 
cel mai mare filozof din Atena. 


În gîndirea lui Aristotel orice propoziție se poate redu- 
ce la o propoziţie de predicație. În gîndirea matematică 
modernă există propoziţii de piedicație 

A (a) 
cu predicatul monar A, propoziţii de relație binară, de tipul 
studiat mai sus 


R(a,b) 


* Se numește transpusă sau reciprocă a relației binare h relaţia R 
sau R definită prin 


R(ab) înseamnă R(b,a) 
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ÎC———.——— 
a b e 


Fig. 23 


— pe care îl vom scrie de asemenea 
aRb — 
dar de asemenea propoziții care fac să intre relații ternare 
R(a, b, c) 
și în general propoziții de relații n-are 
R(a,. ua). 
Ca exemplu de propoziții ternare vom da următoarele 


Bologna se află între Roma şi Padova 
şi în general propoziţiile cu relații de separație liniară (fig. 23) 


punctul b se află între 
punctele z şi c 


a<b<ce 
şi cu aceea de ordine ciclică (fig. 24) 
Ca exemplu de relație cuaternară vom da relația de 
separație ciclică (fig. 25) 
punctele a și c separă 


punctele b și d. 


€ 


Fig. 24 
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Cea mai mare parte a propozițiilor exprimă relații, de 
exemplu 


Ion a plecat luni de la Bologna la 
Neapole, trecînd prin Roma 


are schema 


R(lon, luni, Bologna, Neapole, Roma), 
unde R este relația 


a plecat de la la trecînd prin 


În capitolele III, IV şi V am studiat o relaţie binară, 
relația de identitate „= și o categorie de relaţii binare, 
relațiile de echivalență. Vom relua pe scurt ideile expuse 
în aceste capitole, extinzîndu-le la relații oarecare. 

Fie R o relație binară între elementele unei mulțimi I, 
Să presupunem I finită: 


Lupa 04) 


şi o relație binară R între elementele lui I. Această relație 
R poate fi reprezentată printr-un tablou în care să fie 
scrise toate propoziţiile a; R a, adevărate. De exemplu, 
dacă 


I= (1, 2,3, 4,5, 6, 120), 


vom scrie relația 


1RI, 1R2, 1R3, 1R4, 1R5, LR6, (+) 
2R2, 2R4, 2R6, 3R3, 3R6, 4RA, 

SR5, 6GRG6, 1 R 120, 2 R 120, 3 R 120, 4 R 120, 

5 R 120, 6 R 120, 120R 120. 
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O a doua observație este următoarea : relația A se poate 
reprezenta printi-o matrice, adică printr-un tabluu pătrat 


R| a ) a, 
A i 
| 
| 
Li : C;; 
a, 


nscriind la intersecţia liniei s cu coloana j elementul c;;: 


1 dacă 4, Ra;este adevărată 
Ci = 
i) O dacă a; Ra; este falsă. 


De exemplu matricea asociată relaţiei scrise mai sus este 


1 2 3 4 5 6 120 


SOS 
OOOOOORO= 
O OORO= 
OROORR = 
N Ri i vă 


ED UPpOD= 
OO OO O= 


12 


Un element p astfel încît pentru orice x e I să avem 
PR 


va fi numit un prim element. În matricea asociată lui 
R linia primului element nu are decît l-uri. 
Un element 4 astfel încît pentru orice x <:1 să avem 


xRăd 


va fi numit un ultim element. În matricea asociată lui 
R coloana ultimului element este formată din 1. 
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Primul element şi ultimul element pot să nu fie unici. 
Exemplu 


| a b c 
all l l 
bl l l 
c| O l 1 


Avem: aRx, BR şi x Rb, x Rc, pentru orice x. 
Se poate asocia fiecărei relații un graf orientat; dacă 
a R b este valabilă 
vom scrie 
ab. 


De exemplu, relația dată prin (*),şi (x) are graful din 
fig. 26. 


Buclele 


aRa 


vor fi desenate ca în fig. 27. 
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Graful asociat în cap.IV, $5 unei relații de echiva- 
lență era neorientat; în general peutru o relație simetrică 
se pot întrebuința grafuri neorientate. Într-adevăr, în 
graful orientat asociat unei relații oarecare pot exista 
opriri simple şi opriri duble. De exemplu, graful din fig. 28, 
care reprezintă relația definită prin 


aRb, bRa, aRc,bRc, 


are o oprire dublă care corespunde perechilor de propoziţii 
valabile 


aRb, b Ra. 


9 ——— q 
Fig. 28 
Într-o relație simetrică propozițiile x Ry şi y R x sînt 
echivalente, deci graful orientat care îi este asociat ar 


trebui să aibă toate opririle duble. Iată pentru ce putem 
să-l înlocuim printr-un graf neorientat. 


$2. Reducerea judecăților de relaţie la judecăți de 
predicație 

Este clar că propoziţiile de apartenență 
aea 


sînt propoziţii de relație de o formă particulară, conținînd 
Tejația de apartenență «e. 


Judecăţile de predicație 
A(a) 
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exprimă o relație x, între subiectul a şi predicatul A; ele 
pot fi scrise 
ma(a, A). 


Dar astfel de propoziții exprimă o relație între a, A 
și relația binară 7,; propoziția precedentă poate fi scrisă 
Hala, A, m). 

Acest mod de gîndire poate fi prelungit la infinit. 
Problema care se poate pune este următoarea se pot 
reduce judecățile de relație la judecăți de predicație? 
Să considerăm toate perechile <a, b>, astfel încît 
a R b. Aceste perechi formează mulțimea: 


p= (<1,2>, <1,3>, <1,4>, <1,5>, <1,6>, 
<1, 120>, <2, 4>, <2,6>, <2, 120>, 
<3, 6>, <3, 120>, <4, 120>, <5, 120>, <6, 120>>, 
<i, 1>, <2, 2>, <3, 3>,<4, 4>, <5, 5>, <6,6>, 
<120, 120>). 


Această mulțime p este o submulțime a mulțimii IX, 
care este formată din toate perechile <a,5>, ordonate, 
cu elemente în 1. 

Deci se poate da tuturor propoziţiilor de relație binară 


aRb 
forma aristoteliciană de propoziţie de predicaţie în exteusie 
<a, b> ep 
cu condiția de a introduce sdeea de pereche ordonată. 
Perechea posedă proprietatea esențială 
<a, b> = <c, d> echivalează cu a=c şi b=ad. 


Evident, această idee de pereche poate fi redusă la 
aceea de mulțime, căci perechea <a, b> poate fi înlocuită 


prin mulțimea 
(a, (28) 


ordonată prin relația de apartenență 
a e (ad) 
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sau prin mulțimea 


(ta), (48) 
ordonată prin incluziunea 
(a) C (ab). 
Şirurile fimte 
<a, d> 
sînt, prin definiție, 
iati noise Ma a ap 3 


Se vede că această reducție este departe de a fi simplă” 


$3. Produsul cartezian 


Mulțimea perechilor ordonate <a, b>; atunci cînd a 
parcurge mulțimea A şi b mulţimea B este numită pro- 
dusul cartezian : 


AxB. 


În particular, mulțimea perechilor de elemente din I 
formează mulțimea 12. 

Dacă mulțimea I este un segment, 1? este un pătrat 
(fig. 29). 


<a.b>e8 
Rla.bl este adevărată 


Rla,b) este taisă 


Fig. 30 


O relație R între. elementele lui 7 fiind o mulțime de 
perechi, poate fi reprezentată, aşa cum am mai spus, 
prin mulțimea p de perechi de elemente ale lui I, deci ca o 
submulțime a lui 7? (fig. 30) care va fi numită graficul 
relației. 

Relaţia de egalitate este reprezentată prin perechile 
<c, c>, deci prin diagonala A a pătratului (fig. 31). 


Fig. 31 


Dacă se consideră partiția lui I în clase de echivalență, 
graficul acestei relații de echivalență poate fi redus la 
acela din fig. 32. EI este format dintr-un şir de pătrate 
eșalonate în lungul diagonalei. Faptul că acest grafic con- 
ține diagonala corespunde .reflexivității relației şi faptul 
că el este simetric în raport cu diagonala corespunde sime- 
triei sale (fig. 33). 

Interpretarea tranzitivității este mai complicată. Să 
considerăm pătratul ABCD din îig. 34, unde 


A este punctul <p,p> 
B-esţe punctul <2,4> 

este pubctul <9.P> 
D este punctul <yq4>. 
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Fig. 32 


Dacă două puncte 
<a,b> şi <b,c> 
sînt în pătratul A BCD, punctul 
<a, c> 


va fi de asemenea acolo. Într-adevăr, <a, b> şi <b,c> 
sînt în pătratul ABCD dacă 


Psasg psbsqg pscsg 


deci <a, c> este un pătrat. 


$4. Propoziţiile de relaţie în logica cu mai multe valori 


O propoziţie de relaţie 
aAb 


sau 
<a, b> sa 


cu trei valori poate fi înțeleasă ca orice propoziție de apar- 
tenență în logica cu trei valori, considerînd aici două 
mulțimi 


a Ca. CI x]. 
Aceasta ne conduce la două relaţii bivalente: 
aA,d este adevărat dacă <a,5> ea,; 


aA,b este adevărat dacă <a,b> ea, 


Fig. 35 


sa 


Or, incluziurea u, Ca, arată că 
dacă aA43b atunci aA.b, 
deci 
Aa > Au. 

Deci orice relație în logica cu trei valori corespunde 
unei perechi de relații <A, 4A4> în logica cu două valori 
cu Ap; > A,. Astfel am considerat perechile <=,, =.> 
relații de echivalență. 

Aceasta înseamnă că 

a4.b este adevărată dacă Vyu(aA49) > 


E) 


w|= 


aA.b este adevărată dacă Vi(a40) =. 


Se poate, în același fel, asocia în logica n-valentă ori 
cărei relații binare A, un sistem de n—] relații binare 
în logica bivalentă A,,...,A„-u, astfel încât 


Anu SS Ana = = Aa > A, 
prin 


aA.b este adevărată dacă V„(aA45) > i TE 
VIA — 


aAzb este adevărată dacă V„(a40) > i 
VIA — 


aA,-b este adevărată dacă V,(aA4d) = |. 


În sfârșit, în logica cu valori în L, vom asocia relaţiei 
binare n-valente A relaţiile binare bivalente Aa -prin 


aA,_bd este adevărată dacă V,(a4b) za; 
aA,+b este adevărată dacă V,(a40) > a. 


Definiţii asemănătoare pot fi date pentru relaţiile 
n-are. ă 
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Capitolul IX 
COMPATIBILITATEA 


ŞI. Compatibilitatea unui predicat cu o partiție 


Să considerăm partiția P generată de relația de echiva- 
lență = şi un predicat A cu extensia sa a. Se poate întîmpla 
ca a să fie formată de teate clasele partiției P (fig. 36, a), 
dar se poate, de asemenea, întîmpla ca a să fie formată 
de e parte din clasele lui P (fig. 36, 3). 


Tig. 36.a Fig. 36,b 


Îa primul caz vom spune că Pşi A — sau = și A — 
sînt compatibile. Se vede că condiția de compatibilitate 
este 

dacă acea și a=b atunci bea 
sau 
dacă A(a) și a=b atunci A(b). 


Lemă. Dacă predicatul A este compatibil cu velația de 
echivalență =, faptul că A(a) este adevărată sau falsă nu 
depinde decit de clasa de echivalență căreia îi aparține a. 

Într-adevăr, fie Â o clasă de echivalență, a eâ; dacă 
A(a) este adevărată, pentru oricare x câ sau x=a, 
deci 4(x) este adevărată. 

Deci 


Vi(4(%)) este constantă pentru x-e î e I[=. 


91 


Exemple. Fie = relația de asemănare şi fie P,(F) pro- 
poziția: figura F este uu triunghi echilateral; P.(F) 
propoziția : figura F este un cerc, Pa(F):F este un tri- 
unghi, cele trei laturi ale sale avînd fiecare 2 cm lungime. 


Dacă F = F', deci dacă F este asemenea cu F”, atunci 
dacă P,(F), deci dacă F este un triunghi echilateral, F£' 
este un triunghi echilateral, deci P.„(F'); dacă Pa(F), 
deci dacă F este un cerc, atuuci F” este un cerc, deci P„(F'). 


Dimpotrivă, dacă PA(F), deci dacă F are cele trei la- 
turi de 2 cm, şi dacă FF”, deci dacă P' este asemenea 
cu F, F* poate avea cele trei laturi de o lungime oarecare, 
deci aceste laturi pot avea 2 cm sau pot să nu aibă această 
lungime, deci P„(F”) poate să fie sau poate să nu fie valabi- 
lă, 

Deci P,, P2 sînt proprietăți compatibile cu relația 
de echivalență „asemănarea, în timp ce P, nu este. 


Să definim un predicat Â (=) pentru elementele x e 
e 1|= prin cele două condiţii echivalente 


I. Există un z e x astfel încît A(); 


A 
II. Pentru oricare z E x avem A(2). 


Echivalența condiţiilor I şi II poate fi ușor demonstrată. 
Diu II se deduce I imediat. Dacă I este adevărată, fie 


A A A 
20 E 2 cu A(20). Pentru oricare z e z avem, z fiind o clasă. 


de echivalență, z = 2, deci A fiind compatibilă cu =, aven+ 
A(2), deci II este demonstrată. Vom scrie în locul lui Â 
Al=. 
Să încercăm să aprofundăm construcția lui A/=. Fie 
I|= = (ou. %,). 
Vom numi A,„(w) proprietatea lui « care este 
asa şi Ala). () 


Vedem că A,„(a) nu depinde de g, ceea ce înseamnă 
că, considerînd propoziția 


bea şi  A() (+) 


92 


avem 
dacă a ex, bea atunci 


A„(a) echivalent cu A,(a), 
deci A,(a) depinde de a« dar nu de modul de alegere al lu 
a în «, 


Aceste idei pot să elucideze o problemă de la fronti- 
era dintre logică şi gramatică*. Să cousiderăm propoziția 


omul este biped. (1) 
Fie B predicatul „,„biped” deci 
B(a) (2) 
înseamnă 
iudividul a este biped (3) 
de exemplu 
B(Cajus) (4) 
este transcripția pentru 
Cajus este biped. (5) 


Fie f mulţimea tuturor indivizilor care au proprie- 
tatea B, deci 


aepf (6) 
traduce în extensie propoziţia (2) ; de exemplu 
Cajus ep (7) 


este transcripţia în extensie a propozițiej (4). 
Introducîud mulțimea « a oamenilor, transcripția în 
extensie a lui (1) 


oamenii sînt bipezi (8) 
sau 


mulțimea oamenilor este 
inclusă în mulțimea (9) 
bipezilor 


* Analiza care urmează nu a fost expusă în lecțiile orale. 
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poate fi scrisă în mod simbolic 
«Cp. (10) 
Restrîngerea lui (8) este 
orice individ care este om 
este biped, (11) 
deci trebuie să introducem predicatul om, care va fi notat 
H, H(a) însemnînd: a este om. 
Propoziția (11) va fi scrisă: 
pentru orice individ x dacă 
(12) 
H(x) atunci B(x). 
Toate aceste forme nu pot transcrie propoziţia (1). 
Într-adevăr, în propoziția (1) subiectul este 
om (13) 
conceptul de „om: ca atare, în timp ce în formele (2) — (7) 
intervine un exemplar al mulțimii oamenilor, mulțime 
care apare în (8) — (12) şi care este definită în restrîngere 
în (11) — (12). 
Să considerăm partiția mulțimii 7 a vertebratelor în 
şase submulțimi o, o,,. .,a care sînt acelea ale: 
oarreni 
mamifeae non-oameni 
păsări (14) 
reptile 
batracieni 
pești. 
Numai oamenii şi păsările sînt bipezi, deci predicatul PZ 
este compatibil cu această partiție, mulțimea bipedelor 
p = a U o2 (15) 
fiind formată de toate clasele partiției. Dacă = este echi- 
valența asociată de 


I]= = fa, dr, a, Oa, Oa, Gş) (16) 
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predicatul B se exprimă prin același cuvînt „,biped”, dar 
structura logică a propoziţiilor (2) — (7) este diferită de 
aceea a propozițiilor (1) şi (17) care sînt adevărate şi de 
aceca lui (18), care este falsă: 


pasărea este bipedă; (17) 
peștele este biped. (18) 


Propozițiile (1), (17), (18) sînt 
B(a), B(az), B(as) 
ele introduc predicatul 
Ș = B|= 


şi nu predicatul B. Acest predicat B are drept subiect 
clasa a (sau „,„numele clasei a”). 


Trebuie să insistăm asupra faptului următor: predicatul 


B poate să nu aibă sens pentru o partiție care nu este com- 
patibilă cu predicatul B. 
Să considerăm partiția lui 7 


P* = (a, 3) 


în mulțimea o a oamenilor şi mulțimea « a non-oamenilor. 

Predicatul „,biped” nu este compatibil cu această 
partiție P* (sau cu echivalența asociată, care va fi deseim- 
nată prin =*). Într-adevăr, dacă a eg, b es, atunci 
a =*b; or, dacă a este o pasăre, avem B(a) — ea este 
bipedă — și nu este om; dacă b este ua pește, el nu este 
om, deci a =*b, dar el nu este biped; deci a=*b şi 
B(a) sînt adevărate, dar B(b) este falsă. Deci nu putem 


A 
construi un predicat B pentru elementele lui P*. 
E] E 
Vedem că nu se poate spune că Bare un sens pentru 


A 
o clasă; el nu are sens nici pentru &«. B are un sens pentru 
o clasă, dacă o considerăm ca o clasă de echivalență a 
unei relații de echivalență care trebuie să fie precizată 
(sau a unei partiții care trebuie să fie precizată), de îndată 
ce această partiție este compatibilă cu predicatul B. 


Acest fapt este important. 
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Într-adevăr, există predicate care au ca subiect clasele : 
a fi vid; 
a avea un element. 


Acestea sînt predicate astfel încît propozițiile de mai 
jos au un sens, căci dacă & este o mulțime 


E este vidă; 
E are un element 


au un sens. 

Nu mai este același lucru pentru predicatul B, pentru 
care propoziția â(e) este golită de semnificație dacă & 
nu este o clasă de echivalență în raport cu o relație de 
echivalență compatibilă cu B. 


$2. Compatibilitatea unui predicat irivalent şi a unei 
clasificări cu două nivele 


Fie P un predicat trivalent, adică, în extensie, o pereche 
de mulțimi a, _) a, şi fie o clasificare cu două nivele, adică 
o pereche de relații de echivalență (=2) > (=,). Se 
poate întîmpla să nu existe nici o relație între mulțimile 
a, a, şi clasele de echivalență în raport cu =, şi =, 


(fig. 37, a). 


Fig. 317,a 
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Dar este posibil ca aceste mulțiini să fie legate prin 
următoarele două condiţii: 


dacă a =, b şi a ca, atunci b ea, 
dacă a =, db şia ea, atunci bea. 


În acest caz 

a, este formată din cîteva dintre clasele de echivalență 
în raport cu 22; 

a, este formată din cîteva dintre clasele de echivalență 
în raport cu 2. 

Situaţia este aceea din fig. 37, d. 


În acest caz vom spune că clasificarea cu două 
nivele (=, =,) este compatibilă cu mulțimea nuanţată 
<a, a. 


$ 3. Compatibilitatea unui predicat polivalent şi a unei 
clasificări cu mai multe nivele 


Să considerăm un predicat n-valent, sau A-valent a 
cărui extensie este definită (vezi cap. I, $$ 3,4) de mul- 
țimile ordinare aa, unde ae L, respectiv ae K(L,) 
şi o clasificare cu n, respectiv cu L, nivele, definite de 
un sistem de relații de echivalență (vezi cap. VI, $ 6) 
(=) unde a e L,„respectiv ae K(L,). 

Condiția de compatibilitate este 


dacă a=ab şi a Eau, atunci b E aa. 
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$ 4. Compatibilitatea unei relaţii binare cu o relaţie de 
echivalență 


Fie R o relație binară între elementele lui JI. Să pre- 
supunem că 


R(a, 42) 
4 (2) 
a> = ba. 


În general, nu vom avea R(B,, b2). Se spune că relația 
R este compatibilă cu relația de echivalență dacă din 


(*) rezultă 


R(b ba). (e) 


Exemplu. Fie = relația de egalitate prin deplasare 
şi S relația de asemănare; f=/f' înseamnă că figura /' 
poate fi obținută din figura f prin deplasare ; S(f,f') înseamnă 
că figura f' poate fi obținută din figura f prin asemănare. 


Avem teorema de compatibilitate; dacă 


f=f 
gg 
S(f, e), 


atunci S(f', g'). 

Exemplu. A avea aceeaşi greutate este o relație de 
echivalență. Într-adevăr, relația între a și b exprimată 
prin propoziția 

obiectul a este tot atît de greu ca și obiectul d (1) 
este reflexivă: 


obiectul a este tot atît de greu ca şi el însuşi, 


este simetrică: 
dacă obiectul a este tot atît de greu ca şi obiectul b, 


atunci b este tot atît de greu ca şi a 
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și tranzitivă: 


dacă obiectul a este tot atît de greu ca și obiectul b 
şi b ca şi c atunci a este tot atît de greu ca şi d. 


Scriem propoziția (1) sub forma. 


a=b. (2) 
Propoziția 
obiectul a este mai greu decît (3) 
obiectul b 


exprimă o altă relație pe care o vom numi 


R(a, d). (4) 
Dacă avem 
da E da b=b 
R(a, d.) 
atunci 
a, este,tot atît de greu ca și az; 
a, este mai greu decît 3,; 
b, este tot atît de greu ca şi b,, 
deci" a, este mai greu decît d;, 
deci R(a, ba). 


$ 5. Reprezentare grafică 


Să considerăm în pătratul [2=—I x o relație de 
echivalență „,=” şi o relație oarecare R (fig. 38). 

Dacă R este compatibilă cu =, atunci dacă punctele 
< aja, > şi < buba > sînt în același pătrat al caroiajului 
lui = (fig. 39), avema, = ba, a, = bz,decidacăp CI XI 
este mulțimea care reprezintă relația binară R şi dacă 
< aaa > ep, atunci R(au,a2), deci R(bub2), deci 
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Fig. 38 Fig. 39 
<b.„b-> € p, deci întreg pătratul este inclus în p, deci p este 


format de pătratele caroiajului lui = (fig. 40). 
Fie, de exemplu, cazul fig. 40 


IA a Ag: 


Următoarele două condiţii pentru A, şi 4,: 

IL. Există una, A, și un a,eA, astfel încît R(a,,a,); 

II. Pentru oricare x, E A, şi oricare x; E A, avem 
Ri %;) 
sînt echivalente. Într-adevăr, 1 este o consecință a lui II. 
Vom arăta că II este de asemenea o consecință a lui 1. 


A, As  A6 


Într-adevăr, dacă 1 este adevărată şi dacă x, e A, x; e 
e A; atunci x; =a, x; =a;, deci din R(a,,a;) rezultă 
R(x, x). 


Între elementele A, e I/J= vom introduce relația 
Las 
R(A,, A;) definită printr-una dintre condiţiile echivalente 
I, II. 
Vom scrie 
AN 
R = R|= 


dar de multe ori vom scrie într-o manieră echivocă R în 
loc de R (fig. 41 şi 42). Figura 42 dă graficul lui R/=. 


Fig. 42 


Teorema |. Imphicația a două relații de echivalență 
(=2) > (=) echivalează cu compatibilitatea lui =, cu 


=a. 


Teorema II. Dacă (=) = (=) atunci (1/=.)/=2 = 
= 1]=a. 


Teorema III. Dacă = este o relație de echivalență, pro- 
Drietățile P', P" definite prin 


P'(x) înseamnă x = c, 


P"(x) înseamnă c 


1] 
R 


unde c este un individ dat, Sînt compatibile cu =. lată 
demonstrația. Condiţia 


din a =b şi a =c se deduce b=c 
arată că 
din a =b şi P'(a) se deduce P'(5). 
De asemenea ex este un predicat P''(x) şi cori- 
diția 
din a=b şi ca se deducec=b 
arată că 
din a=b şi P''(a) se deduce P''(b). 
Deci condiția de tranzitivitate a unei relații de echi- 


valență echivalează cu condiţiile. de compatibilitate ale 
acestei relații cu cele două predicate P', P” 


Condiţia 
dacă a=b 
c=d 
atunci 
din a =c se deduce b=4 
arată că 


Teorema IV. O relatie de echivalență este compatibilă cu 
ea însăși. 
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$6. Relaţiile binare în logica 1rivalentă 


R,, R. două selaţii binare cu 
R;=R, 


Fie 


Şi =, 2 două relații de echivalență cu 
(22) > (=.)- 

Vom considera propoziţiile trivalente 
ahRb 


avînd valorile următoare: 
Vin(R(a,b)) = 1 dacă R.(a,b); 


l , 
Vuu(R(a,5)) = 3 dacă R,(0,b) dar nu R>(a;b); 
Vus(R(a,5)) = 0 dacă R,(a,b) este falsă. 
Condiţia de compatibilitate este 
dacă Ra(a,b) şi dacă a' => a, b' =, b, atunci R>(a', b); 


dacă R,(a,d) şi dacă a' =, a, b' =, b, atunci R,(a', b'), 


deci 
(*) 


min(Vum(a = a), 


Într-adevăr, dacă 


atunci a => a, b=a b, şi Ra(a,b) este adevărată, deci 
Ra(a,b) este adevărată, deci 
Vaua(R(a, d) =. 


Dacă 


W 


Vin(a = a) 
, l 
Vn(b= b ) > o i 


l 
Vin(R(a,5)) > 2 , 


atunci a, a, b= bb, Ri(ab), deci Ri(a, d"), deci 


l 
Vm(Ra, b') > 2 


În cele două cazuri, relația (+) este satisfăcută. 


Situaţia este aceea din fig. 43. 
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$7. Cazul general 


O relație m-ară între elementele lui / în logica biva- 


lentă este compatibilă cu echivalența „= dacă 
din 


(a. aa) 
a = bu, 
a, = bm 
deducem 
Ri(bapesa ba) : 


În logica polivalentă, o relație m-ară este definită 


printr-o mulțime de relații m-are, compatibile cu clasi- 
ficarea adecvată. 


Capitolul X 
IDENTITATEA NUANȚATĂ 


$ 1. Identitatea în logica trivalentă 


Să presupunem că propoziția 
a=b 


poate avea trei valori în Ls. Vom introduce două relaţii 


„Ea Şi Ea în Î definite prin 


a 


l 
„ b înseamnă Viu(a =?) 2 Z: 


a Za b înseamnă Vuu(a =b)=|l, 


deci 
(=2) = (=. 


Proprietatea de reflexivitate a identităţii 


a=a 
este 
Vara = a) =, (1) 
deci pentru orice a 
a=2a, 
deci 
a=.a, 


deci relațiile =, =, sînt reflexive. 
Proprietatea de simetrie 
a = b echivalent cu b=a 
dă 


Valea = b) = V ate = a), (II) 
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deci 
dacă a = b atunci b=.a, 
dacă a =, b atunci b=,a, 
deci relațiile =,, =, sînt simetrice. 


Pentru a justifica afirmația: =,, =, sînt tranzitive, 
trebuie să ne gîndim că, în interpretarea modală, =,, =, 
înseamnă respectiv 


identitatea a = b este posibilă 
identitatea a = b este necesară, 


deci a =, b trebuie să fie citită 
a poate fi egal cu b, 
în timp ce a =, b trebuie să fie citită 


a trebuie să fie egal cu 8. 
Nu ştim dacă raționamentul 

dacă a poate fi egal cu 

şi dacă b poate fi egal cuc 

atunci a poate fi egal cuc 


este exact; credem că raționamentul 


dacă a trebuie să fie egal cu b 
şi dacă b trebuie să fie egal cuc 
atunci a trebuie să fie egal cu c 


este exact. 
Vom presupune că relaţiile =, şi =, sînt tranzitive. 
Să observăm că: 
I. Dacă Vuu(a = d) = Vu(b =c) =, atunci a=2b 
şi b=2 c deci ap c deci Vu(a=c)=l. 


! 
II: Dacă Va = 0) =, Var =c) =, atunci a= 


2 2 
=> d, deci az, b şi b=,c, deci a=,c, deci Vin(a = 
1 
pi > i ei 
c) 3 
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III. Dacă Via =b8) = =, Vb =c) = 1, atunct 
a=, b şi bac, deci b=,c, deci a =,c, deci Vmu(2 = 


— c) > — 
2 1 
IV. Dacă Vir(a = 0) = Vm(b =c) = 3: atunci az, 
1 
şi b=,c, atunci a=, c, deci Vu(a =c) > i 


În celelalte cazuri avem fie Vr(a = 5) = 0, fie Vaa(B = 
= c) =0. 
În concluzie, 
Vila = c) > min (Vi(a = b), Vin(b = c)). (III) 


Aceasta este relația care exprimă tranzitivitatea. 

Să remarcăm că, A fiind o proprietate trivalentă 

I. Dacă Vrm(a =0), Vm(4(a))=1, atunci ab 
şi aa, deci, dacă proprietatea A este compatibilă cu 
echivalența =, atunci b e aș, deci Vr(4(0)) =. 


II. Dacă Via =0)=1 şi Vim(4(a))= E , atunci: 


a = b, deci a b şi a a,, deci, dacă proprietatea A 
este compatibilă cu relația =,, atunci b e a,, deci V(A4(b)) > 
i, 

III. Dacă Vim(a =b) = Și Şi Vim(4(a)) = 1, atuncz 
a =, b şi a ea,Ca,, deci dacă A este compatibilă cu 


echivalența =,, avem b ea, deci V(A(b)) > P 


IV. Dacă Vuw(a = 5) = Vm(4(a8)) = z, atunci a=,0 
şi a e a,, deci dacă A este compatibilă cu echivalența 
=, avem b ea, deci V(A(b)) > =. 


În celelalte cazuri avem fie Vw(a = 5)=0fie Vin(4(2)) = 
= 0. În toate aceste cazuri avem 


Vn(a(5)) > min(Vrm(e = 5), Vrm(4(a))). (IV) 


Relația (IV) exprimă indiscernabilitatea identităților. 
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Ş2. Identitatea în logieile poiivalente 


În logica m-valentă sau cu valențe în IL, sau L, pro- 
prietăţile 


V(a=a) =] (1) 
V(a = b) = V(b = a) (11) 


exprimă reflexivitatea și simetria. Prin raționamentul urmă- 
tor, pe care ar trebui să-l studiem din punct de vedere 


o... ..vpuee 


filosofic, ajungem la exprimarea tranzitivității prin 
V(a = c) > min(V(a = 5), V(b=c)). (III) 


Iată raționamentul 


I. Dacă V(a=b) za și V(b=c) > atunci, dacă 
a > BB avem V(a=b) > 6, V(b=c) >B, deci a=p-b 
şi b=p-c dar =p_ fiind relație de echivalență, deci 
tranzitivă, a Sgp_c, deci V(a=c) 26 

II. Dacă V(a=b5) za şi V(b =c) >, atunci, dacă 
a > B, avem V(a=b) >6, Vb =c) >, deci V(b= 
= c) > B, deci a=p-b, b=p-c, deci a =p-c, deci 
V(a=c) 2. 

III. Dacă V( > a şi V(b = c) > BP, atunci, dacă 
i > B, deci V(a=b) >p şi Vb = 

b Cc, deci a =gp-c, deci 


a Dacă V(a=b)>e şi A = c) > B, atunci, dacă 
> BP, avem V(a= d ar deci 2 233, 
B+ C, deci ap, c, deci dA > 

Rezultă că 


SR 
III x 


e+ >a—, 


dacă « > f atunci a — > fP-+, deci 
am obținut relația (III). 


Printr-un raționament analog, vedem că, dacă predica- 
tul A este compatibil cu clasificarea a atunci 


V(A0) > min V(a= 9), V(4(8)). (1V) 
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$3. Identităţile cehrisipiene 


Să considerăm cazul trivalent. 

După cum am arătat în cap. VIII, $4, o relație R 
în logica trivalentă este reprezentată printr-o pereche 
< Ra, R, > de relații Ra, = R, în logica bivalentă. 

De exemplu, aşa cum am arătat în $2 al acestui capi- 
tol, identitatea „,„=" este reprezentată prin perechea 
< Za, Si >. 

Fiecărei relații R = < RR, RR, > în logica trivalentă, 
îi vom asocia aceste două relaţii în logica trivalentă 


i RSC Ra Ri > 
ua R= < Ra, R2> 


Este evident că u, R= <R, Ra > 7 Ra Şi H2R = 
i < Ra Ra > Z Ra. 
Relaţiile 


=, definită prin perechea < =., =, > 
=, definită prin perechea < =, =, >, 


vor fi numite relații chrisipiene de identitate. Valorile 
logice ale celor trei propoziții 


a=b; 

a=,d; 

a=a2b 

sînt date de 

a=0| 0 5 l 

2 
a=.5| 0 11 
a=306| 0 01 


Această observație poate fi ușor extinsă la cazul poli- 
valent. 
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Să 


Capitolul XI 
LOGICA PROPOZIŢIILOR 


$1. Propoziţiile de tip II 


considerăm propoziţiile : 
Socrate este un om; 
eu mănînc un măr; 
2<3; 
Bologna este între Roma şi Padova; 


aa 


şi să comparăm aceste propoziţii cu următoarele: 


l. 


PA 5 9 WN 


propoziția Ș aparține mulțimii propozițiilor adevă- 
rate, ceea ce vom scrie p eV; 


„ valoarea logică a propoziției p este adevărul, ceea 
ce vom scrie V(5) =; 
. afirm propoziţia p, ceea ce vom scrie 
- 2 sau afirm p; 
„ neg propoziţia p, ceea ce vom scrie 
meg pi; 
. propoziția gq este consecința propoziţiilor p.,...,2p; 
. propoziția g este adevărată în virtutea ipotezelor 
PA d 


. propoziția q este adevărată fără a face să implice 


nici o ipoteză; 


. propoziţiile 2,,. .,p,„ formează o condiție suficientă 


pentru g; 


„ propoziția g este o condiție necesară pentru 5; 


propoziția p este o condiție necesară și sufi- 
cientă pentru g; 


. propozițiile 2.,. .„P„ nu pot să fie toate ade- 


vărate ; 


12. propoziţiile q,,. .,9,„ nu pot să fie toate false; 
13. dacă propoziţiile ,,. ..,2„ sînt toate adevărate, 
propozițiile g,. ..,9„ nu sînt toate false. 


Într-adevăr, propoziţiile din prima serie sînt propoziţii 
de predicație avind subiectul Socrate şi predicatul om sau 
de relație între 


2 şi 3 (relația <) 
a şi a (relația e). 


Dimpotrivă, propoziţiile 1—13 sînt propoziţii de pre- 
dicaţie avînd ca subiect o propoziţie sau o relație între 
propoziţii. | 

Propoziţiile 5, 6 şi 8 au aceeaşi semnificație; le vom 


scrie 
(Pre Pr) > (9). (1) 
Propoziția 9 este un caz particular 
(5) = (9)- (II) 
Propoziţiile 3 şi 7 au aceeaşi seinnificaţie; le vom scrie 
- 9 
sau => (9). (III) 
Propoziția 10 va fi scrisă 
(5) = (9), (IV) 


iar propoziția Il va fi scrisă (motivele acestei scrieri sînt 
explicate în $2). 


(Pr Pa) => (V) 


Propoziția 4 este un caz particular al acesteia; ea va fi 
scrisă 


(2) >. (VI) 
Propoziția 12 va fi scrisă 
> (e 0) (VII) 
şi propoziția 13 va fi scrisă 
(Be Pr) > (Due m): (VIII) 
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Propoziţiile (ID), (LI), (LV), (V). (VII), (VIII) exprimă 
relații între propoziţiile pe care le conțin; propozițiile 
(III), (IV) sînt predicate monare. 


Relaţia „„=” care apare în propoziţiile (1) — (III), 
(UV), (VI) va fi numită relaţia de consecmță — eventual cu 
consecventul vid (VI) sau cu antecedentul vid (III) —, 
în timp ce relația = care apare în (VIII) va fi numită rela- 
ție de secvență şi (LV) relație de echzvalenţă. 


Propozițiile de tip 1—13, fiind propoziţii relative la 
propozițiile d, 9 Puw: m Quo: ms VOT îi numite propo- 
ziții de tip II şi vom-'numi f, g, pi Bu Que: +2 9m PTOpo- 
ziții de tip 1. 


$2. Propoziţiile de tip III 


Să considerăm relația de echivalență „<>. Propoziția 


(2) = (2) Aear 
este totdeauna adevărată. Aceasta este proprietatea de 
reflexivitate a relației „,<>", pe care o vom desemna prin 
Refl (<>). 
Dacă (7) (9) atunci (9)-(5); Aeqs. 
Dacă (p) < (9) și (9) = (7) atunci (5) = (7) Aeqt. 
Aceste două propoziţii sînt propoziții care se referă 
la propoziţii de tip II, de forma: 
propoziția (9) <> (£) este consecința 
propoziției (p) = (9); 
propoziția (5) <> (7) este consecința 
propoziţiilor (6) = (9), (9) =). 


Acestea sînt deci propoziţii de consecință, care se referă la 
propoziții de tip II. Este convenabil să fie scrise 


(2) = (9) => (9) = (9), 
(5) = (9), (9=mM=>(5=r) 


şi să se spună că sînt propoziţii de tip III. 
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Dar Aeqs arată că propoziția următoare este adevărată : 
Condiția necesară şi suficientă 
a propoziției (5) = (9) este (9) (p). 
Aceasta este o propoziție de echivalență de tip III, 
căci se referă la două propoziţii de tipul al doilea. O vom 
scrie 


((£) = (9) =) (9) = (5)). 


Să considerăm de asemenea propoziţiile 


(Pu. i Pia) == (9), 
(Pa&. .&p,) > (9). 


Ele exprimă amîndouă faptul că g este consecința propozi- 
țiilor Ș.,. .,2„ luate împreună, deci ele au același sens, 


deci 
(fr. +2) > (9)) E) ((pr&. -&7,) = (9)). 
Să considerăm propozițiile 
(2) = (3. --.9m), 
(5) = (00V Van). 


Ele exprimă amîndouă faptul că, dacă p este adevărată, 
cel puțin una dintre propozițiile gq,.  g„ este adevărată, 
deci ele au acelaşi sens 


(5) = (7. 0) (5) =(aV Va) 
De aici putem deduce echivalența 
(Bu: Pr) > (qm) Sp. pa) = (av Va). 


Iată alte propoziţii de tip III pe care trebuie să le 
menţionăm. Dacă (fo,fu,  .,2) =(9), atunci nu se 
afirmă că toate ipotezele po, fi,. ., p„ au fost efectiv între- 
buințate pentru a deduce concluzia g. Să presupunem că 
nu au fost întrebuințate decît 5.,. .,5„. Deci să presupunem 
că (fu. .,2) = (9) este adevărată. Propoziția (Po,p,, 

..,P,) = (9) va fi de asemenea adevărată. Se poate spune 
că (51. -,5u) = (9) are drept consecință (Po, pi,. -.b,) = 
= (9), ceea ce vom scri 


(5. Br) = (9)) 2) (po, Pu. -,2)> (9)). (Renfuu) 
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Acest raționament este de asemenea valabil dacă se con- 
sideră propoziția = (9), g este valabilă nemaifăcînd nici 
o ipoteză, deci ea este valabilă dacă se face ipoteza 
p, căci stabilind valabilitatea lui (5) > (9) nu afirmăm 
că am întrebuințat p în demonstrația lui g, deci 


(= (9)) => ((5) = (9)).  (Rentmao) 


Un raţionament asernănător arată că 


(fre. Pr) > (9 qm) E) (Po, Pr: -:2r) = (9: +0). 
(Renfuuu a) 


Dacă (p.,. -.,5n) = (Qa,.::,9m), atunci putem de ase- 


menea afirma că din p,. .,P, tragem concluzia că gi... : m 
nu sînt toate false, deci că go, fu. -,q„ nu sînt toate false, 
deci 


(Ba Pa) = (Que 20) E (fu. Pr) = (o d. --9m))- 
(Renfim c) 


Propoziția (£u,. -.Pm) = înseamnă că pu,..-,2, nu 
pot fi toate adevărate, deci afirmarea lor simultană este 
contradictorie, deci se poate trage de aici orice concluzie 


(2. «Pal zi )=X(5u. - Br) = (9). (Renfr Cc 0) 


Renfin d o şi Renfmc o exprimă principiul de imphicahie 
a adevăratului prin fals 
o concluzie adevărată poate fi trasă din orice premisă, 
chiar şi dintr-o premisă falsă ; 
o premisă falsă poate implica orice concluzie, chiar 
şi o concluzie adevărată. 


$3. Conectorii negaţie, implicaţie, echivalență, 
excluziune, contradicţie 


Să considerăm propoziţiile : 

|. eu neg p; 

2. p are drept consecință g; 

3. condiția necesară şi suficientă a lui Ș este g; 
4. p exclude g; 

5. 2 este contradictorie cu g. 
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Am interpretat propozițiile 1—3 ca propoziţii de tip 


II 
I. (5) =; 
2. (P=(9); 
3. (5) = (9), 


dar este uşor de văzut că 4 şi 5 pot fi de asemenea conside- 


rate ca propoziţii de tip II. 
Să considerăm propoziţia 1 


se poate forma o propoziţie 


N astfel încît propoziția 1 să fie echivalentă cu 


1! 
Iată cîteva exemple: 


P 


Socrate este filosof. 
Mănînc un măr. 


2<3 


Bologna este între Roma 
şi Padova 


a “a. 
a=b. 


Socrate este muritor. 
Lampa este aprinsă. 


Toţi oamenii sînt muritori. 


Există lebede negre. 


N este un conector monar, 


afirm NA. 


NP 


Socrate nu este filosof. 
Nu mănînc un măr. 


2 >3 


Bologna nu este între 
Roma şi Padova. 


ag. 
azbd. 


Socrate este nemuritor. 
Lampa este stinsă. 
Există oameni nemuritori. 
Nu există lebede negre. 


adică o funcție care face 


să corespundă o propoziţie N fiecărei propoziții p, astfel 
ncît negația lui p să fie afirmația lui Np 


((2) 


=) = (= (2). 


Np este o propoziţie de tip I, ca şi p. Această echivalență 
introduce conectorul N sau negația. 
Insă, o cale analoagă ne conduce să asociem propoziției 


de tipul al doilea (5) 
astfel încît 


(2) = (9)) = 


= (9) o propoziţie de tipul întîi 2— ş, 
> (= (pP—9)). 


Putem de asemenea asocia lui (f.,. .,f„. 9)=(r) propozi- 
ţia avînd acelaşi sens (Ș,,...,P,) = (g—r)căci propoziţiile: 


din ipotezele 5,,. .,5„, q se trage concluzia 7; 


din ipotezele 4,,...,5„ se deduce că din ipoteza g se 
deduce 7 


au acelaşi sens, deci 


(fu sm 9= 0) E (pu. 2) (9). 
Această echivalență'care exprimă relația dintre conectorul 
— (conectorul implhicație) şi relația = (relația imphicație ) 
poate fi descompusă în două relaţii de consecinţă: 


(fu: fm 9) = 0) (pu. Pi) =>), 0) 
(fu: Pr) = (9—7)) 2)((Po. Pr) =). (UD 


Începem prin a explica validitatea lui (II). Să ne pla- 
săm în domeniul ipotezelor 2,,...,2,„; dacă în acest domeniu 
avem g—r şi dacă în acest domeniu facem supoziţia g, 
atunci în acest nou domeniu vom avea r. Aceasta se poate 
scrie, în domeniul ipotezelor 2,,....£y 


Q—r, 


q 


7 


Acesta este raționamentul prin modus ponens. 

Validitatea lui (1) se explică în felul următor: în do- 
meniul ipotezelor .,. -,fr» 

dacă făcînd ipoteza g tragem concltizia 7, 

atunci, nefăcînd această ipoteză, din g tragem concluzia A. 


Există mai multe posibilități de exprimare a acestor 
idei în limbile naturale; propoziţiile 2—+g şi (2) = (9) 
sînt amîndouă exprimate prin: 

dacă p atunci g; 

P atrage după sine g; 

P implică g; 

p are drept consecință g; 

condiția necesară a lui p este g; 

condiția suficientă a lui g este p. 


gat E] 


Credem că între aceste desene de propoziții există o echi- 
valență de sens, =,. Totuşi. acest sens nu este unic, căci 
toate pot să traducă nu numai 


Sa i ED 
ci şi o infinitate de implicaţii 


IV vV N 


definite după cum urmează. Dacă p5,. .,pX, gY sînt 
propoziții de tip N, propoziţia de tip N-+ 1 


(23. .„Pn) > 9) 


înseamnă 
gN este o consecință a lui p5,...,pă. 

Astfel am definit o infinitate de tipuri de propoziţii 
şi o infinitate. de tipuri de implicaţii. Propoziţiile (1) sînt 
ambigue în ceea ce priveşte tipul; ele traduc toate propozi- 
țiile 


pa 
şi (1) cu 0<N<co, 
(în) (9). (II) 


Această ambiguitate este de asemenea valabilă pentru 
propoziţia (3) care traduce propoziţiile de echivalență de 
primul tip 


pog 
şi cele de un tip oarecare 


N N 
(P) <o(5). (az) 
Vom spune că « este conectorul echivalență şi <>, (=),. 
2 sînt relațiile de echivalență. 
Să remarcăm că propoziţiile 4 şi S au, de asemenea, 
o ambiguitate: putem să le considerăm drept propoziţii 
de tip 1], dar totodată și drept propoziţii de tip I, pe care 
le vom scrie, respectiv, Lg şi p-l—-g. 


118 


În rezumat, conectorii „N, a el” şi,” 
generează relații între propoziţiile de primul tip. 


„(5) =” înseamnă ,,Np este afirmată” 


PE) 


„(p) = (9 înseamnă ,„,« q este afirmată 
„PD exclude g” înseamnă „„Pig este afirmată” 


„p este contradictorie cu g'” înseamnă „,p -l- g este 
afirmată” 

O nouă relaţie paate fi examinată 

„PV aq este afirmată” care înseamnă 

„posibilităţile , g sînt exhaustive” 

Conectorii 

conjuncția : „pf & i 

funcția lui Sieitecu „BTq” care înseamnă „nici p, 

nici g; 
excepţia „p — gi” care înseamnă „p dar nu 9”, nu 
generează relații interesante. 


> 


Capitolul XII 
IDEEA DE VALOARE LOGICĂ 


ŞI. Conjuneţia şi disjuneţia 


Să considerăm logica cu un număr oarecare de valori; 
dacă relația de echivalență (2) <> (9) este valabilă între 
două propoziţii p, q, atunci ele sînt în acelaşi timp adevărate 
sau false, deci 


(1) dacă (5) = (9) atunci V(5) = V(9). 
Dacă relația (5) = (q) este valabilă, aceasta înseamnă 


că, dacă presupunem 7, atunci trebuie să avem g, deci 
că valoarea logică a lui g este cel puțin egală cu aceea a lui 
p, deci 

(II) dacă (5) = (9) atunci V(p) < V(9). 

Să analizăm conectorul conjuncție. Propoziția 


p&g, 


de exemplu 
plouă şi fumez, 
nu este adevărată decît dacă plouă şi dacă fumez, deci 


dacă fiecare dintre propoziţiile 


plouă 
fumez 


este adevărată. Se poate deci spune 
(III) Valoarea logică V.(2 &g) nu depinde decît de 
valorile logice V.,(5) şi Vu (9) şi ea este dată prin funcția () 


Vu(P & 9) = Vu (5) N Vaz(9) 
definită prin 


No 1 


să 
1 |0O 1 
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O analiză asemănătoare este valabilă pentru conectorul 
disjuncție, deci 


(IV) Valoarea logică Vur(PV gq) nu depinde decît de 
valorile logice Vu(5) şi Vu.(9) şi ea este dată de funcția 


Vu(P Va) = Vu?) UVua(9) 


definită prin 


Uo_1 
0 |90 l 
l l l 


Matricile* lui „„(” şi lui ,;(” arată că pentru x e Le 
y e L, avem 
xy = min (3,9) 
x Uy = max (x,y), 


unde min (x, y) este cel mai mic dintre numerele x, yşi 
max (x, w) este cel mai mare. 

Or, propoziţiile 2 &gq, 2 Vg au un sens independent 
de numărul valorilor logice şi propoziția următoare rămîne 
valabilă. 


Valorile logice V(p & q), V(PV 9) ale propozitiilor p & q, 
5Vq nu depind decît de valorile logice V(p), V(a): 
Vip &g =V(p) NV); 
V(PV9) = VIP UV(9). 


V este valoarea logică într-una din logicile menționate 
în cap. I, $$ 2, 3, 4; este vorba de definirea funcțiilor 


PET d plai MP0 A ati 10 00 ANR AN 0 

Iată cum se procedează în L,, dacă se adoptă interpreta- 
rea modală din cap. II, $2. Pentru că 0 este falsul și 1 este 
adevăratul, aceste idei se comportă ca în L;, deci 


0U0=0U1=1U0=0, 
1UL=1 (1) 
0U0=0, 

UL 1UW0=A1 UL 


* adică tablourile de mai sus. 


(+) 


Dacă p este adevărată, 2 Vq şi qV p sînt adevărate; 
dacă p este falsă, p &q şi g & p sînt false, deci, în particu- 
lar, 


l 1 
013 > 3N0=0, 
1UZ3UL=l. 


Propoziţiile p &7, p Vp au aceeaşi valoare logică 
ca şi p, deci, în particular, 


LL 1 
zl 3: : 
ice ȘI 
D909 


Dacă p este adevărată, p & g are aceeași valoare ca şi g şi 


dacă p este falsă 2 V g are aceeaşi valoare ca şi g, în parti- 
cular, 


1 1 l 
SEPI, 
Ș 2 2 Ș 2 4 
0U VIII | U0 = 1 ) 
pi 39 9 
Aceasta ne dă cele două tablouri 
A RI ui 
II 3 U Mr a | 
1 
(9) (9) (0) (9) 0 0 = a 
1 i; i | 2 
Dee sai Ss se e cai 
5 1 2 2 2 
] 2 1 1 l 1 1 


deci proprietățile (*) rămîn adevărate. 
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Un procedeu analog ne dă aceste matrici în cazul lui 
L, dacă adoptăm interpretarea modală din cap. II, ŞI. 


; 2 
Dacă P, g sînt adevărate, deci dacă Vuy(2) > ae Vu(9) > 
> =, atunci Vyw(P &9) >= dacă p este adevărată, 
deci dacă Vu„y(2) > 3 atunci 2 V q şi 9 V p sînt adevă- 


i 2 2 R 
rate, deci V„y(P V 3 i a Vila V 2) > Z=) Dacă , 9 


sînt false, deci dacă Vuy(5)< z V (9) < 2 atunci 
Vv(2 V 9) < a dacă p este falsă, deci dacă Vuy(5)< Z 
atunci p & q, g9 & p sînt false, deci Vy(p&g) s - 


Vio (a & 2) <-— Dacă 7 este necesar falsă, deci dacă 


Vu(5)=0, P& q, q & p sînt necesar false, deci V.v(p & 9) = 

= Vuo(9 &p) = 0, deci 0N0=0z=z10=0. Pen- 
tru ca p &9g să fie necesar adevărată, trebuie ca 2 și q 
să fie necesar adevărate, deci Vuy (£ &g) = 1 echivalează 


cu Vf) = Vi(g) = 1, deci 101=1, dar 1] Z a: 


-2n == Dacă p este necesar adevărată, p&g 
şi g & p au aceeaşi valoare ca şig, decil(|x=xf(1=x, 
p &.q are aceeaşi valoare ca şi p, deci x (x = x. Pentru 
a arăta că | N Za [) e a este suficient să re- 
3 3 3 3 3 

marcăm că dacă p este eventual falsă şi dacă g este 
eventual adevărată, p &g şi g&p sînt eventual false. 
Am construit de asemenea funcția ,,(]'în L,; pentru „U” 
procedăm într-un mod analog; obținem 
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A 2 pe 

D 33 =, 3 3 | 
Ge Oe a 2 

olo o o De a de 
ia d ae aa exilia: 2, «2 

3 3 3 3 313 3 3 ll 
2 1 2 2 22 2 2 

310 3 3 3 33 3 3 

ini imiiie sai St ai aa 
= - 11 


Formulele (*) rămîn valabile în £,. Combinînd matricile 
lui „(1 şi lui ,„U” în La şi în La, se obțin aceste matrici 
în IL, care satisfac (*) dacă 


1 l 1 l 1 
aia 7 pa ae 
3 1 l 3 l 
i pa a 
ceea ce se justifică remarcînd că dacă V,„(5) SERA ŞI 


a 
V,(9) = E „ atunci este falsă nu necesar, g este îndoiel- 


nică, deci  & g, q &p sînt false nu necesar; dacă V„(2£) = 


1 : Sail 
Sa V„(q) = —, atunci p este adevărată nu necesar, 


2 
g este îndoielnică, deci 2 &g şi g&p sînt îndoielnice. 

Egalităţile (+) pot fi citite: 

Bropozitha pp &q are valoarea logică cea mai pulin- 
adevărată, sar PV qcea mai mult adevărată, dintre valorile 
logice ale lui p şi ale m g. 

Pare natural să extindem această condiție la cazul 
IL, şi La-valent. 

Valorile obținute pentru V(p & g) nu ţin seama de posi- 
bilitatea ca p şi q să fie adevărateamîndouă, fără ca totuşi 
ele să fie compatibile. Se stabilește deci principiul compahibi- 
ltății oricărei perechi de propozitii adevărate. Acest fapt 
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mu este grav în logica bivalentă, căci în logica bivalentă 
propoziţia 
P şi q sînt compatibile 
nu poate însemna decît că 
P şi q sînt simultan adevărate. 
Nu se întîmplă același lucru în logicile modale şi în 
logicile cu mai multe valori. Totuși, o definiție care dă 
„V(p & 9) = adevăratul” înseamnă că „,V(p) = adevă- 
ratul”, 
„V(q) = adevărat” şi „V( compatibil cu g) = adevă- 
rat” nu a fost încă-'studiată. 


$2. Coneetorii. implieaţie 


Pentru propoziția p — q în logica bivalentă, observația 
(II) din ŞI arată că dacă Vu (P —9) = 1, atunci V, (£)s 
< Vin (9), deci dacă V.. (2) > Vu (9), atunci Vu(P — 9) = 
= 0, deci dacă V„(2) = 1, Vur(9) =0, atunci Vu(5— 
— 9) = 0. Pentru a determina valoarea lui V„ (2 —9) 
în celelalte trei cazuri, trebuie întrebuințat principiul im- 
plicației adevăratului prin fals (vezi cap. X, $3) care ne 
asigură că p —q este adevărată dacă p este falsă şi dacă 
q este adevărată, deci putem enunța proprietatea 

(V) Valoarea logică V,, (f —>g) nu depinde decit de 
valorile logice V„ (£) şi de V,, (9) şiea este dată de func- 


ţia —.: 
Vu (59) = Vu (5) = Vu (9) 
definită de 


—- |0 1 
Ol 1 
l 0) l 


Presupunem că valoarea logică V(4 —q) în logicile 
cu 3, n, Lo sau LI; valori nu depinde decît de valorile lo- 
gice V(2) şi V(4) 

Vip —9 = Vip —V(q) 
şi este vorba de definirea funcției „—” Pentru V(5), 
V(q) egale cu 0 sau cu 1, V(4 — ) este valoarea definită 
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în La. Principiul implicației adevăratului prin fals arată 
că 
x—l=l, 
0O—x=l. 
Deoarece (2) = (9) sau gg => ( —p), deci V(5 —p) = 
= l, deci 
xx =. 


Totuși aceste condiții nu determină funcția —. În 
L, avem nouă funcţii 


pe, că 
căi | Sta ae: 


(0) 1 l 1 
d a l l 
2 

1 0) e) l 


Dacă am avea « = l sau f = 1, deoarece V(p —g)=i 
este echivalent cu =(p — g), deci cu (p) > (9), deci. 
implică (vezi condiția II de la SI) V(p) < V(9), ar 

i 1 


trebui să avem 3 s 0, respectiv ls deci a şi f nu 


2 EX 


pot fi decît O sau Există deci patru matrici posi- 


l 
2 
bile. Există deci patru conectori în L, care pot să joace 
rolul de implicație, deci propoziha „„p imphcă q'”' este pohse- 
mantică în logica trivalentă. Printre aceste implicații vom 
menționa : 2mphcația lukastewicziană —> şi imphcația rezi- 
duală — 


2 || O E 1 _ | 0 a 1 
2 2 
0 1 1 1 0 1 1 1 
1 1 l 
> | 3 Ji 1 3 0 1 1 
1 1 
1 | 4) E l 1 4) 3 l 
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Ele pot fi definite prin 
xy = min (|, l—z +9), 


| dacă x sy 


gpl e 
ia (y dacă x>y. 

Se vede cu uşurinţă că aceste definiții pot fi întrebuin- 
țate de asemenea în Z,, Lp, În. Ele au făcut obiectul 
a numeroas6 studii. 

Remarcăm că relația de consecință 


(A 5 = (9) (1) 
echivalează cu următoarele două afirmații: propoziţiile 
(Pi &po&  &p)—(9), (2) 
(Pa —(B2 — = (De 0) a) (3) 
sînt adevărate. 

Deoarece în (1) premisele ș,, ..., £, pot fi permutate, 

același lucru se petrece şi în (3). In particular, 
(5 (4—7) = (a—(2—r)). (4) 
Să remarcăm, de asemenea, că în (1) dacă una dintre 
propoziţiile p+, 5, este adevărată, o putem suprima 


în antecedent 


dacă p, este adevărată 
şi dacă 


(Au, 2) => (q) 
atunci 


(Bu, Di-u Pi-v 2.) > (9). 


Aceasta este o extensie a lui modus ponens 
dacă p este adevărată 
şi dacă 


(5) = (9) 
atunci g este adevărată. 
În afară de cele două implicaţii „„—>” şi ,,—” definite 


în logicile cu mai multe valori, trebuie să remarcăm că în 
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logica modală a lui Lewis se întrebuințează un alt tip de 
implicație, imphcahia stridă (strict implication). W. Acker- 
man a introdus un tip de implicație care diferă de prece- 
dentele şi pe care el o numeşte implicație riguroasă (strenge 
imphkation). 

Alonzo Church a introdus o mphicatie slabă (weak 
implication) şi Hans Reichenbach o împhcahe probabilistă 
(W ahrscheinlichheisimpli kabion). 


$3. Conectorii negaţie 


Există mai multe posibilități de a nega o propoziţie; 
se poate spune: 
este fals că 5; 


este necesar ca p să fie falsă; 


este absurd ca p să fie adevărată 
(sau 7 este absurdă); 
este imposibil ca p să fie adevărată; 
nu este necesar ca p să fie adevărată. 
Vom considera mai multe tipuri de negaţie. 
Negaha simetrică N este caracterizată de principiul 
dublei negaţii 
(NNp) = (5) 
şi de principiul contrapoziției (modus tollendo tollens) 
(5 = 9) => ((N9) = Np)). 
O consecință a acestor legi sînt formulele lui A. de Morgan 
N(p & 9) = (Np V Na), 
N(5 V 9) = (Np & Na). 


Se poate enunța principiul valabil în La, Lu, Le D.- 
Valoarea logică a negației Np a lui p nu depinde decit 
de valoarea logică a Im p, 


V(Np) = NV(5), 
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funcția N în La, Lu, Le, La fiind 
Na = 1-a. 


Negaţiile modale extreme: imposibilitate (m) şi non- 
necesitate (y), care satisfac condiţiile 


(2 & 9) >, 
(5 &q) >) => (9) > (mp). 
respectiv 
= (2 VY2) 
(= (2 V 9) = (072) = (9). 
Avem 
l dacă x=0. 
ie făra la dacă x > 0. 


l dacă x<l 
fica O dacă «=. 


Vedem că 


(15) = (N2) 
(N5) = (Yp). 


Negaţiile modale nuanțate $a, V, sînt definite pentru 
0O<asl prin 


se 1 dacă 0 sx <a 
Pat — |O dacă a sa &l 
şi, pentru 0Osa< 1, prin 

= 1 dacă 0 ss sa 
VaX = N 

O dacă a<x sl 

Deci avem 

= n = Ve 


Avem 
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şi dacă «<B 


Pa S Ppă 
Vaz s Vp 
În cazul bivalent N=m=y, Brincipiul  terțiului 
exclus 
= (5 V N) 
Şi Principiul contradichei 
(2 & Vp) 


sînt valabile. 


Faptul că în L pentru 1 23, W, n, * sînt diferite, 
arată că Principiul dublei negații (valabil pentru N) acele 
al terțiului exclus (valabil pentru +) şi acela al contradic- 
[iei (valabil pentru n) sînt 1dentice. 


$4. Funetorii modali 


Aserțiunea 

1. afirm 2 
poate fi ea însăşi nuanțată prin afirmaţiile* : 

2. afirm p ca necesar; 

3. afirm p ca posibil. 
Aceste propoziţii de tip II pot fi înlocuite prin propoziţii 
de tip I, dacă se introduc conectorii modali pu, up care 
transformă propozițiile 1—3 în 


> (5), =(mp), =(u5). 


* Pentru afirmaţiile 
este imposibil ca NB; 
nu este necesar ca Np 
și negaţiile 
este posibil ca Np; 
este necesar ca Np; 


pe care le putem construi ca diferite de v, u, y, m vezi notele biblio- 
grafice ŞI. 
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Vom pune 
(pap) = (nn5), 
(up) = (2). 
În logicile 14, Ly, Le La, avem 
1 dacă x >0 
px = [o dacă x=0, 
l dacă x=| 
die fe dacă x <1. 
În aceste logici avem aserțiuni nuanțate: 
Pa = Pa 
Ya = aa: 
Avem deci, în logica trivalentă, două aserțiuni ale 
unei propoziţii  : 
]. Aserțiunea necesară 
Vm(2) = |, 
deci Vur(v) = 1, deci k- vp; aserțiunea |-p înseamnă 
p este adevărată, 
adică 
Vaa(£) = 
Hp; 


2. Aserțiunea problematică 


i 
Vm(p) > 3 : 


deci 


deci Vm(uz) = 1, deci 
- up. 


Principiul care ne permite să deducem din 


[zf 


Hz 
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este un principiu foarte important al logicii modale, enuu- 
țat de logicienii din evul mediu 


unum Quodque guandum est opportet esse 


şi este foarte interesant să observăm că el este valabil 
în logica lukasiewicziană trivalentă. 


Diferența dintre aserțiunea simplă 
2 
V(£) > 3 
pe care o vom citi 
p este adevărată 
şi aserțiunea necesară 
Vw(5) = 
pe care o vom citi 


p este necesar adevărată, 


poate fi făcută în logica tetravalentă. 


$5. „„Paradoxurile” implieaţiei materiale 


Implicația în logica bivalentă definită prin 


aa] O 1 
4) 1 1 
l O 1 


a.provocat numeroase discuții în jurul observației urmă- 
toare: 


ro pozițiile 
(29) V(a—2), 
PVip—9 


sînt toideauna adevărate. Demonstaţia acestui fapt nu este 
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dificilă; în virtutea principiului implicației adevăratului 
prin fals (cap.XI, $2) 


sau g este adevărată şi, în 
acest caz p — q este adevărată, 
sau g este falsă şi, în acest 


caz, g—+p este adevărată 

şi 
sau p este adevărată sau 
p este falsă, deci pp —g 


este adevărată. 

Se poate trage o concluzie importantă: traducerea 
semnului ,,—>” prin expresia „atrage (implică) după sine” 
nu este corectă. Noi am arătat că această expresie are 
mai multe semnificaţii. 

Putem să-i dăm, de asemenea, semnificația de „impli- 
cație materială bivalentă”, care este aceea a semnului 
s„—” definit mai sus. 

Acela care a transformat această observație în teorie 
a fost C. I. Lewis, carea introdus logica implicaţiei stricte. 


$6. Implieaţie și modalitate 


În cazul trivalent, implicaţia lui Lukasiewicz și impli- 
cația — reziduaţie introdusă în $2 se foloseşte, în raport 
cu modalitățile u, (posibilitate) şi u. (necesitate), de anu- 
mite proprietăți pe care vrem să le punem în evidență 


dacă p atrage după sire g, 


atunci posibilitatea lui d) 
o atrage după sine pe aceea a lui g, 
ceea ce se scrie 
(2 — 9) > (had — u9) (1) 
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şi 
dacă p atrage după sine g 
atunci necesitatea lui 2 o atrage (2) 
după sine pe aceea a lui g, 
ceea ce se scrie 
(5 — 9) > (up — pa0). (2) 


Dar, ceea ce este specific cazului trivalent este ceea ce 
numim principiul determinării 
(ba —> bag, hab — 20) > (P—9). (3) 
Peniru acest caz 
u2(P — 9) <> (naP — 29) (4) 
= (af 2 ha9) > (up 2 h29), 
în timp ce 


ta(2 — 9) = (ua — ha9) — (had 2 ha). (5) 
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Capitolul XIII 
ALGEBRA MULȚIMILOR NUANȚATE 


ŞI. Disjuneţia şi conjuneţia 


- 


Dacă două propoziţii sînt propoziţii de apartenență 
la mulțimi nuanțate în logica cu trei valori, trebuie să defi- 
nim semnificația propoziției 

(x e 4) & (x e 8). (1) 

Dacă d=<a;, a.> şi 8 =—<h, b.> vom numi A(B 

perechea <a; () b;, a, () b.>. Deoarece, A şi B fiind mul- 


țimi nuanțate, a, D az, b, D bz, vomravea a, ()b, Da2f) 
[N ba, deci perechea <a, () bz, a. (] b.> este o mulțime 


nuanțată. 
Propoziția (1), va avea semnificaţia 
ze (8. (2) 
Se pot demonstra riguros următoarele trei egalități 
(At, (3) 
aNs=sNaă, (4) 
anenea=(ansne, (5) 


pentru mulțimile nuanțate în logica trivalentă, după ce 
am definit egalitatea a două mulțimi nuanțate 


a=8. (6) 

Această egalitate — egalitatea bivalentă — va fi defi- 
nită prin 

ad, = by a2 = be (7) 


care au un sens, căci a, az, ba, bz, sînt mulțimi ordinare 
şi egalitatea a două mulțimi ordinare a fost deja definită 
mai sus (conțin aceleaşi elemente). 
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Care este semnificația propoziției 
(xe 2) V (ze8). (8) 


Vom numi AU perechea <a (Ub, a. Ub.>- 
Deoarece a, Jb,. Da: Ub, vedem că <azUb,a.lU 
U b.> este o mulțime nuanțată; (8) are semniticația 


sed Ua. (9) 


Se pot deinonstra legile de idempotență, de coinutativi- 
tate şi de asociativitate pentru operația „U” cu mulțimi 
nuanțate : 


d |Ja=, (10) 
4aU8=suUa, (11) 
AU(&UO=(4UaUE, (12) 

legile de absorbţie: 
AN (auaj=ă, (13) 
aU(4N38) =. (14) 


şi legile de distributivitate* 

AN (8U)=(4N3U! 

UN) =(4UaANI 

Demoustrația proprietăților (3)—(5), (10)—(16) este 
făcută, întrebuințîndu-se aceleaşi legi ca pentru mulțimile 
ordinare. Iată un exemplu. Proprietatea (15) pentru mulți- 
mile nuanțate 
A = Caz, a>, = Ch, b >, e= <e, e,> 
este 
< a a (< ba, bi> <a >) = 

=(<az a> N <b, b.>) U(<az a> N <ez e >); 


ja În cap. X, $3 nu am introdus aceste legi, deoarece ele nu par 
imediate ; dealtfel ele nu sint valabile în logica mecanicii cuantice. 
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Ea este adevărată deoarece: 
<az, a> [1 (<hz, b> U <ez, >) = <a, a> 
N (b2Uez b.Ue>)= <a (b-Ue), ab. Ue)>= 
= <(a N b2) U(a2 1 e), (a. Mb.) U(a. Me)> = 
= <az (1 b2 a (| b> U <a e, a [( ea> = 
= (<a, a> (1 <bh,, b>) U (<a, a.> (1 <e, €.>) 
în virtutea 
a2 () (b2 U e) = (a. b2) U (a2 (N e) 
a. N b.Ue) = (a, N b) U (a. Ne), 


căci a, . ., e sînt mulțimi ordinare, pentru care legile 
de distributivitate de mai sus sînt valabile“. 


Într-o logică Ly-valentă vom pune 


d = 3 
dacă 
aa = b 
pentru orice a și 
c=a4aN8, 
9—-4U8 
dacă 
Ca = âa ( ba. 
da = aa U ba. 


Vedem cu uşurinţă că legile (3) — (5), (10) — (16) sînt 
valabile. 

O mulțime de elemente — aici mulțimea mulțimilor 
nuanțate d, $, € — formează o Jatice dacă sînt date 


* Dacă a, h, e, sînt mulțimi, vedem că a()(bUe)=(a(b)U 
U (a (Mc) (fig. 44—47). 
În acelaşi fel aU(bo)=(a Ub) Na Ur) (fig. 48, 49). 
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$2. Incluziunea bivalentă 


În această latice, ca în orice latice, relaţiile 
ana=a, 
4U3=8 

sînt echivalente; această relație va fi notată 
aca 


şi va fi numită incluziune bivaleută. 
Această relație este reflexivă 


aC$, 


tranzitivă 
dacă d C 3 şi 8 CE atunci ACE 


ŞI antisimetrică 
dacă 4 CB și CĂ atunci dA=ă, 


deci este o relaţie de ordire. 


$3. Negaţia simetrică 


Fie a complementara mulțimii a. Dacă 
d = <a, a> 
cu a2 C a, avem pentru complementară. a, C a2* 

NA = <a, a.>. 

Se poate demonstra uşor că 
NNA = 
N(4 N 8) = NO UNS, N(AU8) = NAN Na 
dacă 4 C 48 atunci NSC NA. 


> Aceasta este legea contrapunerii (fig. 50 a, d, c). 
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Fig. 50,a.b,c 


Să considerăm cele două mulțimi nuanțate 
0= <0, 9>, (21) 
l=</, I>. 


Se arată fără dificultăți că 


oNa=0, oUa=a, (22) 
1INa=a, Va i) 
În logica bivalentă avem 
auUa=/, (>) 
a(a=5, 


dar asemenea egalităţi nu sînt valabile pentru mulțimile 
nuanțate; pentru mulțimile nuanțate principiul dublei ne- 
gații, legile lui de Morgan și principiul contrapumerii sînt 
valabile, dar meci principiul terțiului exclus, nici principiul 
contradicției nu mai sînt valabile pentru negația simetrică. 

Nu este greu de definit segaţia simetrică N în logica 
polivalentă ; dacă 


A = (a.) NE = (ba) 
atunci vom presupune 
ba+ = dia, ba = a_a +: 


O latice distributivă în care este dată o funcție V 
cu o variabilă care satisface condiţiile (18), (19), adică 
principiul dublei negaţii şi legile lui A. de Morgan va fi 
numită o algebră de Morgan. Deci mulțimile nuanțate foy- 
mează o algebră de Morgan; evident, o asemenea algebră 
de Motgan este asociată fiecărei mulțimi de indivizi I. 
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Ş4. Mulţimile nuanţate ehrisipiene 


În logica cu trei valori, mulțimile nuanțate avînd struc- 
tura 


d = <a, a> 


posedă proprietăți remarcabile. Ele vor fi numite mulțimi 
Chrasspiene. Începem prin a observa că perechea ordonată 
<a, a> nu este elementul a; ea este o mulțime nuanțată, 
în timp ce a este o mulțime ordinară. 

Este uşor de văzut că dacă mulțimile nuanțate 4, 8 
sînt chrisipiei:e, atunci d () 3, d U&, NA sînt şi ele chrisi- 
piene. 

Condiția necesară şi suficientă pentru ca € să fie chrisi- 
piană este dată printr-una dintre egalităţile : 


4UNa=1, 
ENNa=0. 


Este uşor să arătăm că, dacă d este chrisipiană, atunci ea 
satisface aceste condiții. Teorema reciprocă este consecința 
faptului că într-o latice distributivă sistemul de ecuaţii 


aUe=1, 4NE=0 


dacă are o soluție, această soluție este unică. 

O algebră de Morgan cu prim element şi cu ultim ele- 
ment (0 şi 1) este numită o algebră Boole dacă condiţiile 
(*) sînt satisfăcute, 

În cazul logicii La valente o mulțime nuanțată d! va fi 
numită chrieipiană dacă aa nu variază cu a; proprietățile 
enunțate mai sus rămîn valabile. id: 


(*) 


$5. Funeţiile modale 


În logica cu trei valori fiecărei mulțimi nuanțate d = 
= Că, a.> i se vor asocia două mulțimi chrisipiene: 


pd = <a, am>, 
Dal — az, a->, 
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cu 
ud C pn. 


Vedem că pu, şi ue sînt funcţii avînd ca argumente şi ca 
valori mulțimi nuanțate: 


a: E e pal, 
pa CL e p6l, 
funcţii definite prin 
Ha: Că, a2> + <a, a>, 
ue: <a, a3> m <a, a,>. 


Mulțimile nuanțate chrisipiene sînt caracterizate prin- 
tr-una dintre egalitățile : 


A = pad, A = pad, 
hal = usd. 


Într-o logică cu n valori există n—l asemenea funcții, 
dacă 


d = <a, a1> 
cu a, 22 D ap-a atunci aceste funcții ua, pa 
sint 
Wd = <a, a.>, 
mal = < ap a, > 
şi avem 


WE D D bn. 
Pentru proprietățile acestor funcții trimitem la lucrări 
speciale*. 
* În lucrările publicate pînă în prezent aceste funcții au fost numite: 
Oy. : -, Op 
Ma = Omar Php > Sa 
şi, pentru n = 3, am scris 


V = Ma => Cao MW => Ma = 02: 
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În cazul valorilor în L, sau L, vom numi ua mulțimea 
nuanțată chrisipiană avînd toate componentele egale cu 
Qa. 


$6. Interpretarea îunețiilor modale 


În $5. am asociat fiecărei mulțimi nuanțate A = 
= <a, a, > în logica trivalentă cele două mulțimi nuan= 
țate pp: = Sau a.>) Şi pp = az, a,>) deci. 
bu Şi ui» sînt funcții avînd ca argumente și ca valori mulțimi 
nuanțate. 


Vom întrebuința funcţiile ua, u2 care fiecărei propoziţii 
de apartenenţă nuanțată p: 


ae 


face să-i corespundă următoarele două propoziții de apar- 
tenență nuanţată 


den, 
ae uz, 


care vor fi numite: ua? şi u2p, ta Şi pe fiind nişte funcții 
care la fiecare propoziție p face să-i corespundă cele două. 
propoziţii 

bip, 


pp, 

Iată valorile logice ale acestor propbziţii : 

I. dacă Vn(ae€) = l atunci a e az, deci Vn(ge Up) = 
=— 1, deci Viw(u.5) = 1; dar din a e az, a, Ca, rezultă. 
aa, deci Vn(aeu 4) = l, deci V a hf) = î 

1 
II. dacă Vuu(aed) = 3 atunci e ea, —ap, deci ae 
l, 


e a, deci Vn(zeua d = deci Viu(ua 2) = 1 ȘI 4 să, 
deci Vnr(aeu24) = 0, deci Virr(ha p) =0. 


III. dacă Vuur(5) = 0 atunci Vrm(aed) = 0, deci 2 
z a,, deci Vur(aeu,4) = 0, deci Vuur(pp) = 0 şi, deoarece 
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as, ax Ca, avem a g a, deci Vm(aeu]) = 0, deci 
Vm(u2£) = VU. 

Deci: vaborile propozihilor asul, acu, nu depind 
decît de valoarea propozihiei ae și cele sînt date de 


i 
V (acd) (9) 2 1 
Vin (ae Ma) (9) 1 1 
Via (acu) 9) 9) 1 


Comparînd aceste rezultate cu acelea din cap.X, 53, 
vedem că pentru cele două tipuri de propoziții trivalente 


acd, 
a=bd, 


se introduc doi conectori mmonari, up, uap care sînt trans- 
formările 


p— bad, 
P— ap, 


cu: valorile logice ale propozițiilor up, uap nu depind 
decît de valoarea logică a Imi p şi ele sînt 


Vita) = wVnr(5), 
Vrr(h2£) = ua Vra(P), 


unde uu, ua sînt funcții 


Ha La La, 
ua: La La, 
date prin 
l 
x | 0 3 l 
ua 0 1 1 
u2% 0 0 1 
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Putem citi pup şi up 
este posibil ca p*, 
este necesar ca p*, 
de exemplu, dacă p este propoziţia 
este frig, 
atunci uuP şi up sînt 
este posibil să fie frig, 


este necesar să fie frig, 
deci p* este 
să fie frig. 
De exemplu, vom citi u,(ac€), ua(ac): 
este posibil ca a să aparţină lui €, 
este necesar ca a să aparțină lui d, 
şi vom citi pu(a =), bea =b): 
este posibil ca a să fie identic cu b, 
este necesar ca a să fie identic cu b. 


Vedem că propoziţiile, la prima privire echivalente din 
punct de vedere semantic 


este posibil ca 2* =, 
p este posibil 
este necesar ca pre (*) 


p este necesar 
au două interpretări: 


up respectiv up 


Vi (A) > = respectiv Vi(p) = 1. 


A doua este formată din propoziții de al doilea tip: 


1 
Vm (6) > Z: Vin (5) = 1, care au drept subiect propoziţia 
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de primul tip p. Prima intepretare ne dă propoziții up, 
u>P de acelaşi tip ca p. 

Dealtfel, trebuie să remarcăm că limba naturală distinge 
aceste două interpretări. 


$7. Interpretarea negaţiei 


Suprapunînd u,, uz, N, avem doi noi conectori 
MP = Nuap = nu este posibil ca 2*, 

uaNp = este necesar ca N5, 
MB = Nu-p = nu este necesar ca p*. 

HaNP = este posibil ca N5. 


Aici Np este una dintre formele lingvistice ale negaţiei 
date în cap. XII, $3. 


De exemplu, negația propoziției trivalente 


acd 
este 
ae. NA, 
unde funcția N 
N A4—- NE, 


care transformă mulțimea nuanțată € în NA este dată în $3 
Negaţia propoziției trivalente. 
a=b, 


22 


unde ,„,=—” este clasificarea cu două nivele (=, =,) este 
propoziția trivalentă 


az, 


unde 3 este relația trivalentă (£,, 2). 
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Deoarece 


Vm(ae) (9) 


»|= 


Vin(ae NA) 1 — (9) 


dacă Ad = <a, a.>, atunci NA= (a, a), căci dacă 
Vm(ded) = 0, atunci'a g a,, deci, deoarece az Ca, asa, 
deci a <fa,, a e|a,, deci Vrr(aeNA) = 1; dacă Vnr(aed)= 


, atunci 4 “a, —az, deci ea, aa, deci 


e 
2 


az a, a ea, deci acea, —a,, deci Vrr(aeNA) = 


R|= 


dacă Vun(aed) = |, atunci aesaz, deci aea, deci agâ,, 
deci Vn(aeN4) = 0. 


Vedem că în logica trivalentă, fiecărei propoziţii p 
i se asociază trei negaţii 


N:2-—N, 
Ma Po mb, 
Ya: + 25, 


astfel încît valorile „logice Vi N5), Vra(maf), Vr(m22) 
nu depind decît de valoarea logică Viu(p): 


Vn(Np) = NVaalp):* 
V(m£) = mVr(5), 
Vru(922) = n2Vm(5), 


unde N, n, 9 sînt funcţiile: 


N: La— Ls, 
Mai La — La, 
Na: La — La 
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date prin: 


x 10 d 1 
2 
N |l Ey 0 
2 
mă | 4) 0 
Mă | l l 0 
Deoarece 
(m.5) > (N2) > (25), (I) 


vom numi m, negația tare (imposibilitate), m2 negația slabă 
(non-necesitate) şi N negația simetrică. Există deci cele 
trei tipuri de negaţie care corespund celor trei tipuri de 
aserțiuni : aserțiune slabă sau posibilitate ua, aserțiunea 
tare sau necesitate up şi aserțiunea simplă Ș: 


(22) > (5) = (9). (II) 


$8. Observaţii asupra cuvintelor 


„posibil? și „,eventual” 


Cuvintele posibil și eventual au fiecare două semnifi- 
cații pe care este periculos să le confundăm : 

1). „„Posibil” înțeles ca „posibilitatea de a fi aceasta”, 
deci „„non-imposibilitate” ; conectorul asociat acestei idei 
este conectorul u, de mai sus 


ku = Nm. 
„Imposibilul” este „„non-posibil” 


n = Nuu 

posibilitatea negaţiei, care este non-necesitatea sa 
na = ha, 
n2 = Nuz 


este numită cîteodată eventualitate; 
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Unei mulțimi nuanțate oarecare (chrisipiană -sau nu) 
A, <a, a> 
îi corespund două mulțimi nuanțate chrisipiene 
Bd = <a,, a>, 
ua = <a, a2>. 
Această corespondenţă este biunivocă, dacă 
ul = pa, 
Ul = pd, 
atunci d = 8. Această proprietate a fost numită principiu 
de determinare. 
Am făcut să corespundă fiecărei propoziţii de aparte- 
nență nuanţată (vezi cap.I, $2). 
asd 
o pereche de propoziţii de apartenență ordinară 
aea;, aea, 
şi fiecărei propoziţii de identitate nuanțată 
a=b 
o pereche de propoziţii de echivalență bivalentă 
a=2d, a=d. 


În general, fiecărei propoziţii trivalente p facem să-i 
corespundă o pereche de propoziții ap, pap. Se poate 
arăta că propoziţiile de forma 


ba, ue, MP, MP 


satisfac legile logicii bivalente. Avem aici o teoremă de 
reprezentare a logicii trivalente pe logica bivalentă, care 
poate fi extinsă la logicile cu n valori, cu valori în L4, în 
IL, sau în Lg. 


II). „Posibilitate” înţeles ca „posibilitate de a fi şi 
de a nu fi aceasta”, conectorul asociat este 


Tp == HP & MP, 
= pa & u NP 
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aceasta este negația (N) a alternativei necesitate sau impo- 
sibilitate 
1p = Niuap V 5) 


şi aceasta este de asemenea non-necesitatea (Nu,) a acestei 
alternative 


*p = Nua(u2p V mp5). 


$9. Rolul propoziţiilor ehrisipiene 


În $4 am introdus mulțimi nuanțate avînd structura 
<a, a> şi le-am numit multime nuanțată chrisipiană. Am 
subliniat faptul că mulțimea nuanțată <a, a> nu este 
mulțimea ordinară a. Totuşi vrem să remarcăm că, între 
mulțimile nuanţate chrisipiene şi mulțimile ordinare există 
o corespondență 


<a, a> —a, 


care face să-i corespundă o mulțime ordinară a fiecărei 
mulțimi nuanţate chrisipiene <a, a> şi că fiecare mulţi- 
me ordinară a corespunde în acest fel unei mulțimi nuan- 
țate chrisipiene <a, a>*. 

Algebra mulțimilor nuanțate chrisipiene este identică 
cu algebra mulțimilor ordinare**. 


$10. Funcţii de adevăr 


Am distins funcţiile 
N, us ti Mr m 
care fac să-i corespundă fiecărei propoziţii p, propoziţiile 


NP, taf, ed, Mb. MP, 


* Se spune că această corespondenţă este biunivocă sau că ea este 
o bijecție. 
** Se spune că aceasta este o algebră booleană. 
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funcţiile 


N, a ho, Ti Ma 
care fac să-i corespundă fiecărui element al lui L, elementul 
lui L, dat prin tabelele corespunzătoare. 
O funcție q care face să corespundă fiecărei propoziții 
p o propoziție ep 
(pia DDD 
va fi numită o funcție de adevăr pentru logica bivalentă, 


trivalentă, n-valentă, L,-valentă, L,-valentă sau Le-valentă 
dacă există o funcție 


qQ.: L —.L, 
astfel încît 


V(e5) = e(V(2)). 
Aceasta se întîmplă pentru funcţiile de mai sus. 


Evident, această definiție poate fi extinsă la cazul 
unui număr oarecare de variabile. Acesta este rolul formu- 


lelor 
V(2 & 9) = V(2)N Va), 


V(PV 9) = VP UV(9) 
din cap. XII, ŞI. 


$11. Suprapunerea conectorilor modali 


Observaţia făcută în $7 că următoarele două propoziţii 
în limbaj simbolic 


l 


uaf Şi Vm(9) > 3 


au aceeași traducere în limba naturală, 
PB este posibil, 
la fel ca următoarele două propoziții în limbaj simbolic 
pb şi Vur(2) =, 
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care au aceeaşi traducere în limba naturală, 


p este necesar, 
ne conduce la întrebarea dacă scrierile 
HP şi HP 


prezintă sau nu anumite avantaje. 
Să remarcăm că pa? Şi up fiind propoziţii de același 
tip, se pot forma propoziţiile: 


HabaP, HaH2P, 
Hot, HatP, 
şi, de asemenea, propoziții avînd structurile 
Halta Lup 
Hota Ha? 


Ele sînt traduse priu 
este posibil ca 4 să fie posibil, 
este posibil să fie posibil ca ș, 


este posibil ca 7 să fie necesar, 


Trebuie identificate anumite modalități suprapuse? 
Trebuie stabilit un principiu al dublei posibilități 
posibilitatea posibilității (1) 
este posibilitatea simplă ? 
sau un principiu al dublei necesități 


necesitatea necesităţii (2) 
este necesitatea simplă ? 


Trebuie identificate 
posibilitatea şi necesitatea (3) 
posibilității ? 
ŞI 
"necesitatea şi posibilitatea (4) 
necesității ? 
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Principiile (1)—(4) sînt valabile în logica trivalentă. 
Dacă explicația matematică 


(tațaf) <> (hu), (1) 
(uah2f) = (u29), (2) 
(uau22) = (n22) (3”) 


(haha) <> (uu5) (4) 


este ușoară*, interpretările lor depind de statutul ontologie 
al modalităților**. 


* Se construiește tabelul 


Il 1 

i (9) 3 1 

UL (9) 1 1 
Ho (9) 9) 1 
Raba 9) l l 
Hahat 0 0 1 
Haka 0 0 1 
Hara% 0 l i 


şi se citesc pe acest tabel echivalenţele (1”) — (4). 


>x Să semnalăm identitățile următoare valabile în logica trivalentă : 


(n nP) > (m), (5%) 
care traduce un principiu al dublei imposibilități 


dubla imposibilitate (5) 
echivalează cu posibilitatea. 


Principiile următoare 
(man22) = (naP), (6%) 
care se vor enunța 


non-necesitatea non-necesității echivalează cu 
necesitatea, (6%) 


sau încă 
posibilitatea negaţiei 


posibilității negației 
echivalează cu necesitatea (6**) 
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ŞI2. Conceptul de îuzzv set în sensul lui Zadeh 


Într-o succesiune de lucrări importante, IL. Zadeh 
a introdus ideea de fuzzy set, a arătat importanţa sa pentru 
teoria generală a sistemelor şi a extins-o construind o teorie 
a fuzzy automate, a fuzzy algoriihms, aplicînd-o în teoria 
gramaticilor formale etc. 

Am cunoscut aceste cercetări ale lui I[,. Zadeh în 
1967, la Congresul de la Bucureşti. 

I,. Zadeh pleacă de la ideea clasică: o mulțime £ 
este o funcție (funcția caracteristică a mulțimii) fa: 


O fuzzy-set este o funcție 
fi: I— [0, 1], 


care fiecărui individ x e] îi asociază o valoare reală 
fix), astfelfîncît 0 s f(x) s< 1. Zadeh insistă asupra fap- 
tului că f(2) nu este o probabilitate şi explică diferența între 
randomness şi fuzziness. 

Această idee a lui Zadeh ne-a interesat foarte mult. 
Am interpretat funcția f ca valoarea logică 


fa) = ValeF) 
unde & este o fuzzy set, „,e” o nouă relație între individul 


x Şi fuzzy set € şi V, valoarea logică a unei propoziţii 
în logica L,-valentă. 


sau chiar (vezi $9) principiul dublei eventualități 


eventualitatea eventualității 
echivalează cu necesitatea (6+**) 


$ i (vezi $9) principiul care mi-a fost indicat de M. von Wright 
--p=0, (7) 
care se va citi 


eventualitatea eventua- 
lității este echivalentă cu falsul (7) 


vor merita o discuție care să pună în evidenţă dificultățile traducerii 
în limba naturală a ideilor care se enunță cu uşurinţă în limbaj sim- 
Dolic şi limitele posibilității de transcriere a gîndirii umane în limba 
naturală. 
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Studiasem logicile cu trei sau cu un număr finit de 
valori încă din 1940 şi dădusem sisteme de axiome pentru 
algebra modelelor acestor logici. Ştiam cum să construim 
asemenea sisteme pentru logicile L,-valente sau L,-valente, 
dar interesul pe care-l prezintă aceste logici nu ni s-a 
părut evidențt. 

Chiar interesul pe ca:e-l prezintă logicile cu trei valori 
ni s-a părut multă vreme îndoielnic. Ele nu puteau să 
redea ideile modale ale logicii clasice, nici silogismele 
modale. Za 

Acesta este motivul pentru care între 1944 și 1956 
nu ne-am ocupat de logicile cu valori. 

Interesul nostru pentru logica cu trei valori a reînviat 
imediat ce ne-am dat seama, în 1956, că ea este adecvată 
studiului fenomenelor aleatoare în circuitele de comutație. 
Studiul altor tipuri de fenomene aleatoare a cerut încă 
din 1965 întrebuințarea logicilor cu un număr finit oare- 
care de valori. 

Din această cauză am fost foarte impresionați în 1967 
cînd am cunoscut ideile lui Zadeh. 

L. Zadeh construise disjuncția, conjuncția și regația 
pentru fuzzy-sets. Am expus aceste cercetări în cap. XIII. 

Algebrele lukasiewicziene p-valente (n finit) sînt definite 
cu ajutorul nu numai al conjuncţiei şi al disjuncției (cu sau 
fără negație), dar introduc de asemenea funcţiile modale 
(pozitive sau negative). Am putut da un sistem de zxiome 
pentru cazul infinit, de îndată ce ne-am dat seama că el 
prezintă un interes anumit, ceea ce ne fusese demonstrat 
de lucrările lui Zadeh. 


$13. Observaţie 


Aşa cum am remarcat în cap.I, $5, în acest capitol 
am întrebuințat simultan două limbi diferite: 

I. Limba nuanțată. În această limbă se întrebuințează 
indivizii a, ..., z, mulțimile nuanțate d, — care pot fi 
chrisipiene —, propozițiile nuanțate a e 4 (polivalente) 
semnul negației N, funcțiile modale ua, m; pentru semnele 
=, C. [. U. vezi mai jos. 
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II. Limba ordinară. În această limbă se întrebuințează 
indivizii a, ..., z, mulțimile ordinarea, ..., a, .. pere- 
chile de mulțimi ordinare <a; a,>, propoziţiile ordinare 
bivalente 2 e a, a C b, semnul negației „—” 

Indivizii sînt aceiaşi în cele două limbi. 

Semnele [(), U sînt echivoce: în 4()%, dU aces- 
tea sînt semnele limbii nuanțate, în a()b, a(Jb sînt 
semne ale limbii ordinare. 

Propoziţiile bivalente d = 8, AC 8 au fost studiate 
în cap.XII. 


Capitolul XIV 
RELAȚII DE CONSECINȚĂ NUANȚATĂ 


ŞI. Relaţia trivalentă de consecinţă 


Relația „,="” între propozițiile 


(Bu: - br) = (9) (1) 


este o relație bivalentă. Dacă vrem să introducem o relație 
trivalentă de consecință 


(Pee is Pu) = (q) (2) 
trebuie să definim două relații bivalente 

(fr: -P) =) (3) 

(Pe +8) > (9) (4) 


2 


şi vom presupune 


Va ((8.,.-..24)2(0))=1 echivalent cu (p,,. D=: 
2(q), ceea ce înseamnă Vi (41) ... Î) Vm(8) < Vm(9), 
deci (pu ..-.2)3 (0), deci uupr&. &hup, = ha şi 
laba Que Sua = ag. 


Vu (Pu----2)2 (9) > 2 echivalent cu(2, .,2)=0), 


ceea ce înseamnă că u.,Vr(2.) ( -.NuVm(2,) < ua V (9), 
deci că (Pa, î... Ha 5) > (n9). 


Teoremă 


Vm((2)2 (9)) = Vn(2—9). 
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$2. Indiseernabilitatea identicilor 


Să considerăm o identitate trivalentă = și un predicat 
trivalent A compatibil cu clasificarea care-i corespunde 
lu =. 

Să reamintim că conectorul echivalență între două 
propoziții trivalente are matricea 


— ||0 IN l 
2 
0|1 0 0 
2 2 
1|0 a l 
2 
1. 1 
deci, dacă V(2) > î și Vrn(4) > E) sau are Vrm(5—9) > 
1 


> —: 


Dacă Vrm(a = b) = 1, atunci a = d, deci a=,b. Dacă 
Vm(A4(a)) = 1, atunci a ea, decid e a,, deci Vru(A4(b)) = 
= 1 şi, reciproc, dacă Vrmr(4(0)) = 1, atunci Vm(4(a)) = 
= 1; dacă Vm(4(a)) = Z. atunci a ea, —aă, deci 
aa, deci bea,; dacă am avea bea, ar trebui să 
avem a € a;, deci bg a,, decib e a, — az, deci Vru(4(9)) = 


= i dacă Vrr(4(b)) = 0, atunci aga,; dacă am avea 


ba a, ar trebuisă avem aea,, deci bga,, deci Vrr(4(b)) = 
= 0. În cele trei cazuri Vm(A(a)) = Vr(A4(5)), deci 
Vin(4 (a) - 40) = 1. 
Dacă Vm(a = 8) 3 a atunci a =, b. Dacă Viu(A4(a)) > 
1 : Ă 
> Z» atunci a ea, deci bea, deci Vur(4(b)) > 


deci Vm(4(2)) — A(b) > Dacă Vin(4(2)) =0, atunci 


= 
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as a, deci bea, căci bea, ne-ar da acea, deci 
Vm(4(9)) = 0, deci Vr(4(a) o A4(0) =. 
Deci 
Vm(a = d) < Vm(4(a) o 44(b). (*) 
Aceasta este forma principiului de indiscernabilitate 
al identicilor. 


$3. Ineluziunea nuanţată și identitatea nuanţată ale 
mulțimilor nuanțate 


În logica bivalentă incluziunea 
aCb 
a două mulțimi este definită prin : pentru oricare x 
Vin((x e a)— (x e b)) =. 
În logica trivalentă vom defini două relaţii : 
4 C. 8 (|) 


care înseamnă: pentru oricare x 


1 
Vr((xed) — (xe8)) > 7 (2) 
şi 
A Ca 8 (3) 
care înseamnă: pentru oricare 
Vu((xed) — (xe8)) = La (4) 
Matricea lui — 
2 
9) 1 1 1 
al 0) 1 1 
2 
! l 
l 1) E; 1, 
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arată că (4) are loc dacă pentru oricare x 


V n(xe) < Vrm(xe$). (9) 
Dacă d=— <a, a >, = <b, b.>, atunci, dacă 
x ea, avem Vm(xed) = 1, deci Vmw(xe8) = 1, deci 


; i 
x e b,, deci a. C b, şi dacă x e a, avem Vru(x24) > 7; 


deci Vym(xe8) 2 Z deci x e b,, deci a Cb,. Deci 
zelația (3) echivalează cu 


a Cb, şi a C baz. 


Condiţia (2) are loc dacă 
Vu (el) = 0 sau dacă Vuar(xe 8) > = (7) 
deci dacă 


x ea, sau dacă xghb, 
deci relația (1) echivalează cu 
aCb.. (8) 


Relația de incluziune trivalentă între două mulțimi 
nuanțate 


ACa (9) 
va avea trei valori 


Vaui(€l C 8) = 1 dacă a, Ch, şi a2 Cb;, 


Vm(d C 8) = = dacă a Cb, şi a Q be. 


Se va introduce, de asemenea, identitatea trivalentă 
4x38 
între două mulțimi nuanţate, definită prin 
Vm(dz 8) = 1 dacă a, =b, şi a, =hbe, 
Ș 1 u : 
Vin(d 2 8) = zi dacă a, = b, şi az = bz. 


Definiţii analoage pot fi date în cazul polivalent. 
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$4. Un prim „,paradox” al identităţii în logiea modală 
sau polivalentă 


Să plecăm de la formulele 


(2 = (a—7)—(1—(5—7) (1) 
ka(2 — 4) = (had — 19) (2) 
(hau22) <> (25) (3) 
şi de la legile identității 

a=a (4) 
(a = 5) — (4(a) = Ab). (5) 

Formula (3) dă 
(2 — (9 —7)) — (ha — (ta — pa7)), (6) 

deci (5) dă 

pala = 8) = (u4a) — p40)). 7) 


Să luăm ca predicat A(z) predicatul pa(c =), unde 
c este un individ; (7) dă 


ua(a = b) — (hahz(c = a) — hape(e = b)) (8) 
deci, cu (3) 
ka(a = 2) > (ha(c = a) — pa(c = 2). (9) 
Formula (1) dă 
ae = 2) — nula = 8) = pate = 3), (10) 
ceea ce, luînd a pentru c 
ua(a = a) — (m(a = 2) —na(a = 3). (11) 
Or, conform teoremei I avem 
u(a = a), 


deci (11) dă 
bula = d)> poa = d). 
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Cu proprietatea II din cap.XIII, $8 
(p2£) = (2), 


deci 
ala = D= uala — 2), 
obținem 
bi(a = d) oua =b), 


deci orice propoziție de egalitate este chrisipiană. 
Care este originea acestei dificultăți ? 
Să considerăm clasificarea (22, =.) în care 


a=d, 
a=,b 


înseamnă 


Predicatul P(z) care este =, (c = z) nu este compati- 
bil cu această clasificare, deoarece mulțimea P(z) care 
&ste <c=,2z, c=,z2> nu este compatibilă cu această 
clasificare, căci 


dacă a =,b 
şi P(a), 
atunci 
ca, 
deci 
cb, 
deci 
Pb); 
dar, dacă a,b 
şi P(a), 
atunci i Ca, 
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deci nu avem întotdeauna 
c=2b. 


În acest fel, acest „paradox” al identității provine 
din faptul că cele două predicate trivalente chrisipiene 
P'(2) şi P'"(2) care sînt <c=pz, c=,z> şi <z=ac, 
Z 3 c >nu sînt compatibile cu relația de identitate nuanțată 
<E,, =. >. 

Această dificultate se prezintă nu numai în logica tri- 
valentă, ci şi în logica polivalentă! sau -valentă. Ea 
se întîlnește de asemenea în logica modală a lui Lewis. 


$5. Al doilea ,,paradox” al identităţii în logica modală 
sau polivalentă 


lată forma acestui paradox, aşa cum a fost ea dată 
de Quine. 

Să considerăm cele două stele 

M : steaua de dimineață (Morning Star), 

S: steaua de seară (Evening Siar) 


care sînt planeta Venus şi relația ,„,=” care înseamnă 
identitate materială, deci propozițiile 


M = $, 
ua(M = M), 
ua(S = S) 
sînt adevărate, în timp ce 
u2(S = M) 
nu este adevărată, dar 
N+(S = M) 


este adevăraţă. Deci propozițiile 
există un x astfel încît (x= S) &u(x=M), () 
există un y astfel încît (y= 5) & Nu,(y= M) (e) 
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sînt adevărate, deoarece putem lua pentru x: M şi pentru 
y:S 

(M > S) &u(M= NM), 

(S = 5) &Nu,(S=M). 


Or, dacă x care satisface (*) este diferit de y care satis- 
face (**), deoarece 
ua(x = M), 


Nu.(y = M), 


deci există două obiecte x şi y case sînt material iden- 
tice cu M; în acest fel numărul indivizilor este dublat. 
Pentru a înțelege acest paradox, trebuie să remarcăm 
că a = b nu este decît o schemă care nu poate fi adevărată 
sau falsă. Pentru a-i atribui valori logice, trebuie să in- 
troducem cele patru valori logice din cap.II, ŞI: 


Vi (2) = 1 dacă p este necesar adevărată, 

Vu (2) = 3 dacă 7 este adevărată într-un mod 
eventual, 

V (2) = - dacă p este falsă într-un mod eventual. 

Relația „a=b'” identitate materială, are loc dacă 


Vo (a =?) > 3 


Avem 
V(M = M) = Vo )=1 
Vw (M = 5) = 3 


2 
există un x astfel încât re = 5) = | & [Vuo(x = 


există un y astfel încît [e = 5) = 1] &|Vim= 
-m-3] 
. 3 
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pentru că, luînd pentru x individul M și pentru y individul 
S, avem 


2 
Deci x şi y sînt diferiți din moment ce Vyy(x=M)=1, 


Vu (y=M) = zi dacă ,„, =” satisface condiția de tranziti- 
vitate (15) de la cap. III. 
Vw(z =y) 2 min (Vr(x = M), Vo(y=M), 


deci Vrw(x = y) >= deci x şi y sînt egali într-un mod 


eventual. Obiectele: Mormiung star şi Evening star sînt 
diferite dacă este vorba despre evenimente, adică de imagini 
fotografice sau pe retină la o anumită oră dintr-o anumită 
zi clasificate urmând o clasificare cu trei nivele u„(x =), 
Ho(X = y), ua(x =y); 2 =y nu este o propoziție chrisi- 
piană,. ci o propoziție nuanțată formată de tripletul 


<pha(z =9), pax = 9), tax =y)>. 
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SUMMARY 


This book is a new approach (based on nany valued 
logics) of the theory of fuzzy sets, It is shown that a fuzzy 
set, in the sense of IL. Zadeh, is the extension of a pre- 
dicate in a many valued logic. A mathematical theory of 
fuzzy sets is developped in this way. 

The motivation of this approach is given in the jud- 
gements used in linguistics and, generally, in the huma- 
nities. The workers in the humanities rarely use notions 
for which there exists a decision procedure for the asser- 
tions ae or ag A. The logical foundation of these jud- 
gements is the model for the theory developped in this 
book. 

This book will be of value to mathematicians (pure and 
applied), philosophers, linguists, workers in the humani- 
ties, computer scientists. 
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